lucy24 - 9:59 pm on Apr 5, 2013 (gmt 0)
If the errors are only happening with this host, AND the host's suggested solution is to move to a VPS, then I'd look at a solution involving
"new host" = "previous host"
Is there any way to pinpoint exactly when the timeout is happening? Receiving the request, processing the request (preparing a php file, I assume), sending the result back? On shared hosting, it may not be possible.