Managing personal Outlook.com account settings, security, and privacy
Changing your password won't help. It has nothing to do with your account. Someone elsewhere in the world bought a list of addresses. One of the addresses on the list was yours. They then created their junk and made your address the sending address, but they aren't using your account. They're using their own Internet connection and spam machine to send out the messages.