It's not easy to make sql mail work with third party mail server. Did you post the problem in Microsoft MSDN forum? They may have something for you.