Back to Parapunter's point...
Are these spam mails from your hotmail address on your own PC, or on your "online" hotmail account?
If the former, you have a nasty in your PC.
If the latter, change your password - or dump the hotmail account.
Googlemail has a lot going for it...