Adding non-Hotmail.com users to your Communicator contact list
As explained in the below link, if the user user@customdomain.com needs to be added to your Communicator contact list, when you add the e-mail address, you need to write:
user(customdomain.com)@msn.com
That will do the trick.