fax services

I am running a 2003 Small Business Server and using the fax service. The problem I am having is that outgoing faxes show as being sent but none are being receieved on the other end by multiple test to various sites. Incoming faxes work just fine. Anybody know what could be causing this?