After another inquiry to the web hosting company, they confirmed that the problems have been related to other web sites co-located on the same server. These other sites were running features which made heavy use of the CPU.

They say they have moved these sites to a different CGI server and that we should see a marked improvement in our site.

Stay tuned and keep us informed if you continue to get "Server Temporarily Busy..." or similar messages.