Just to be on the safer side I have raised a support request to Microsoft to provide me all IP addresses of successful logins from my email ID and all emails received/ sent/ deleted during the period 24 - 30 Dec '13.

I can confirm I haven't received an email for temporary password on bitstamp or the transaction verification email etc.

Something is very very strange.