It's not a question of timing, but of Microsoft's brand image (Internet Explorer) and the fact that Android was already open source.
That said, it got great reviews and they threw $$ at devs to develop for it, just couldn't gain traction. IME it was timing more than anything and by the time it came to market felt more reactionary than truly innovative.
Given dog eat dog of early Android manufacturers, most couldn't afford to recreate Google services.
Can we really talk about timing, when it's above all a problem of a product that didn't fit the market?