Si, son empresas de hosting. Yo como hosting en argentina recomiendo a
www.elserver.com,
www.******.com y
www.sitioshispanos.com. En españa a empresas como
www.*********.es,
www.dinahosting.com.
Una duda, llega a 300 conexiones simultaneas? o tu aplicación no está cerrando las conexiones (tal vez usa conexiones permanente) y el servidor rechaza los nuevos pedidos?