How is your server connected to the Internet? Are you sure that the connections from outside are really making it to your server and are you sure that nothing is corrupting the data path?
If you provide correct information to us, instead of mydomain.com, then we could check for ourselves.