I know when I used outlook it was very buggy. My guess is that it was stored in your outbox and for some reason Outlook didn't get the confirmation it needed that Hotmail sent your email.
Pssst... Get Gmail, it strips your IP address from the email's headers (more secure by .1 inches).