Taken the plugs out and checked for water damage on the plugs .. or water in a cylinder?
My BMW 325 Sport used to start just like that .. then I took out a plug one day, and some water came out. I took the head off, and the gasket had started to leak across to one of the cylinders.
Might be worth checking if you can't find something simple.
Good luck!