Instabilidade no Magento pode ser culpa do servidor?

Boa tarde!

Instalei o Magento no plano mais simples da UOL Host, uma ótima hospedagem por sinal. Depois de configurado, já cadastrando os produtos, comecei a me deparar constantemente com erros no sistema. O arquivo de log me diz que:

2015-03-27T14:27:10+00:00 ERR (3): Warning: PDOStatement::execute(): Error reading result set's header in raizera/lib/Zend/Db/Statement/Pdo.php on line 228

2015-03-27T14:27:23+00:00 ERR (3): Warning: PDOStatement::execute(): MySQL server has gone away in raizera/lib/Zend/Db/Statement/Pdo.php on line 228

Sempre o mesmo erro.

Tenho em mente duas coisas:

1º Pelo tamanho do projeto do Magento essas falhas não podem ser nativas.

2º Se agora que não tem nenhum tráfego de usuários já está dessa forma, imagina quando eu liberar o site para uso.

Eu não instalei o magento em localhost para avaliar a performance, mas pela suas experiências, devo aumentar meu plano ou mudar de hospedagem?