Hi, I'm having the exact same issues on my 2003 Z4 2.5i.
I will be watching this thread closely and will also report any progress that I make, lets hope we find the issue soon.
So far I have replaced my battery, which hasn't made any difference.
It strange that it works some times but not...