The good news is that Microsoft’s Windows Live team is already aware of the issue and is looking into a fix as you read this, though there isn’t any indication of how many inboxes were affected or if the missing messages and contacts can be recovered. If recovery isn’t an option, you can bet that many users who were flirting with the idea of moving to Gmail/Yahoo Mail might just do that.
Source: ubergizmo