If you are using Hotmail from Internet Explorer then try the following:

Click on "Compose tab", address the message and fill in the "Subject" line
Before composing the message, click on "Tools"...