Tengo entendido que empresas como Fatcow practican overselling, lo cual significa que tienen sobrevendido el espacio de sus servidores, con una medición para cada cuenta de modo que no se exceda en el consumo de recursos disponibles.
Ovbio, tu web está consumiendo recursos de Mysql y eso les afecta, y por eso se ralentiza el procesado de las páginas.
Lo de las conexiones simultáneas es lo que te está probablemente causando problemas, cada vez que un usuario entra a tu sitio web, es una consulta abierta, y hasta que no se carga toda la página, la consulta no se cierra, ahora, si entran 10 usuarios al mismo tiempo, y todos cargan páginas al mismo tiempo, las conexiones se saturan y tu web termina por colapsar.
Si no quieres pasar por estas preocupaciones, deberias considerar cambiarte a un proveedor serio y confiable, donde pagas por lo justo y obtienes justamente eso, nada de mentiras de recursos ilimitados. Los foros y webs a las que te refieres, que no presentan problemas, seguramente se han gastado un poco más y consiguieron un servicio de calidad, personalmente puedo recomendarte
www.latinrack.com, tengo una web con ellos y no he tenido inconvenientes hasta el momento.