I have the same problem with my E2000, I find that if I jiggle the forward/reverse pedal whilst starting, it will usually find the true neutral position and fire up.
On the occasions that does not work, I will hook up the battery booster and it will start straight away, so it could also be a battery on the way out??.