Windows Live Mail

I have 2 email addresses that used to work, however, when I try to send them an email, I get the following message "some of the recipients in the message are not valid", and the email won't go through. Both email address are from the same person, only different addresses (one is gmail.com and other is comcast.net). I can receive emails from these addresses only.
Thanks for your help,
Bob W.