I had the same problem on my server once. The maximum allowed connections may have to be set higher. I pay 180 a month for my hosting and it handles 350k-400k visitors a day with 4-5 mb af video downloads on each page. My connection settings were wrong at first but everything has been fine since. Or,,, the hosting company sucks? or the Ram needs upgrading? or they haven't looked into the problem?