This problem has been developing over the past two or so weeks.
If I add a new address by clicking on "Contacts" etc. (as I have been doing ever since I began using Hotmail) and then send an email, it is refused with a message from postmaster@mail.hotmail.com. And heaven forbid I'd try to...