My '03 has done that too, a few times. My fix is just to let the rope re-wind, slowly pull it out about half way, let it re-wind again, and then pull to start. I have no idea why that works, but it seems to.
If I had it to do over, I'd buy the same Merc 9.9, but WITH electric start and trim... Just my