by James Steerpike.
It does sound like a problem with your host. Unless someone has had the same problem or can replicate it, it would be hard to help. With shared hosting you don't have complete control over your setup.
Maybe a VPS is your next step if host technical support can't help.