If you're on shared server that is probably the cause of as you say
Why don't you make a deal with them for a better solution? Did they not suggest you should upgrade the server?
You can also take a look
here for more hosting companies.
They list data locations and hosting panels and other info to make it easy to choose.