server shutdown in progress message

I have a function that makes about 4 mysql queries to different tables before it loads the page. If I click on several links on my website, one right after another, I get a "server shutdown in progress" message. This is happening instantly after I click on a link so it
doesn`t seem like a timing out issue. If I then reload the page the query runs fine.I have tried connecting and disconnecting to the database right before and after each query as well as connecting once, running all the queries, and then disconnecting and it occurs both ways. I also tried inserting a sleep(2) before each query to slow things down but that didn`t help either. I`ve talked to the tech support at godaddy where the site it hosted and they say it is a scripting problem not a server issue but the site was running fine for 5 months and this never happened before. It`s only in the past few weeks that it has started happening.

Anybody have any ideas or suggestions?

Thanks