This smells like a reverse DNS issue.
Can you do a reverse DNS lookup of your own IP when you are using a static IP?
Can you do a reverse DNS lookup of your own IP when you are using a dynamic IP?
If the answer is no to the second question then you need to get the server application to stop doing reverse DNS lookups (usually easy), or configure your DNS to allow them.