Most email servers will not accept email coming from a server on a dynamic ip. They consider that as spam (well, I have configured my servers the same). So the only option I see is that you have to relay the outgoing email trhough your isp.
Edit: I didn't see that you have a static IP. However, if you still can't figure it out, you may give relaying a try anyway