Boas Tyfuzz,
Em vez de teres pressa em trocar de hosting, porque não tentas primeiro em conjunto com a PTISP perceber o que se passa em concreto com o teu serviço?
Tenta saber primeiro se eles têm registo desses downtimes, se são de facto downtimes ou algum processo que atua nesse hiato de tempo.
Tenta também avaliar o "peso" da tua página passando-o por um serviço como o GTMetrix para poderes despistar os tempos de carregamento dela.
Mudar de hosting é de facto fácil, e todas as empresas te prestam apoio na migração e/ou elas próprias a efetuam, mas quase nunca é necessária uma medida tão radical desde que exista abertura de parte a parte para se procurarem no meio dos problemas as soluções que sejam necessárias, a pressa em mudar muitas vezes leva atrás o problema, ou pode acabar em outros maiores.
As empresas atualmente disponibilizam níveis de serviço extremamente elevados dado o investimento constante que todas fazem em meios técnicos de infraestrutura e humanos, e as soluções a possíveis situações que um cliente possa ter têm primeiramente de ser encontradas em conjunto com elas.
Os websites não são estáticos, não mesmo!
Os recursos necessários hoje não são iguais aos que possam ser precisos amanha, mas infelizmente muitos de nós assim não entendem, quiçá fruto talvez de sermos o eterno Português, pouco dinheiro mas muita garra e vontade, com o nosso habitual "não dá? tem de dar! Se antes dava."
Isto tudo para dizer em conclusão que no teu lugar primeiro falava com a tua empresa e esgotava todas as possibilidades, acredito que certamente não terás necessidade de mudar de empresa, mesmo que em ultima análise tenhas de mudar a tipologia de serviço.
Um Abraço.
PS: Não quero com este post dizer que não te quero ver "por cá"
ou noutra empresa das excelentes que cá temos no país, ok?