Just to add a bit incase anyone reads this in future.
I was going to say, yes sounds like a suspect crank sensor.
I had one fail on my e39 528, and the symntoms were very similar as it was failing - especially the random loss of power/hesitancy on acceleration and the long cranking to start.
Make it idiot proof, and someone will build a better idiot.
CLICK ON MY SIGNATURE PICTURE BELOW FOR MY DETAILING WORK PAGE!