Mail can come in but not out to 1 user

I receive email from an associate, but when I reply, I get a postmaster message indicating “Unknwon User”. I can mail to them using Hotmail etc. Is it my mail server that I should be looking at?