I just paid a programmer over 1k because support on 2 different servers had no idea what was happening. Everything and anything was the problem
Good luck... likely a setting. I had limiting settings on every function on both servers that prevented emails working correctly, uploads, speed of uploads, etc. etc.
If you want I'll give you a name of a guy that would likely be able to determine your site map problem quickly