We cannot tell you what to do. This *is* a server issue and the only way for it to be fixed is if you are the server administrator and have access to tweak the server settings. If your host is trying to tell you it isn't their problem, then telling you to move hosts is a valid solution/suggestion.