Erro ao estabelecer uma conexão com o Banco de Dados

Olá amigos,

Gostaria de uma ajuda quanto a erros de conexão do WordPress com o banco de dados.

Tenho um cliente com um site em WordPress que recebe em média 500 visitas por dia, nos últimos meses estamos enfrentando muito erros de conexão com o banco de dados, mas não existe falha de configuração, pois o erro é intermitente e também não houve alteração no código que pudesse causar a falha.

Após muito questionar obtive a seguinte resposta do serviço de hospedagem (UOL Host), como não tenho muita familiaridade com banco de dados gostaria de um auxilio para que pudesse investigar melhor o caso.

>

Após analise identificamos que seu banco de dados esta executando query’s ineficientes e por estar em um servidor compartilhado eventualmente o consumo oscila fazendo com que ocorra time-out e gerando percepção de falha.

Pedimos que verifique suas query´s.

Query_time: 60.012760 Lock_time: 0.000100 Rows_sent: 10 Rows_examined: 22226

SET timestamp=1412641071;
SELECT SQL_CALC_FOUND_ROWS wp_posts.ID FROM wp_posts WHERE 1=1 AND (((wp_posts.post_title LIKE '%buzios%') OR (wp_posts.post_content LIKE '%buzios%'))) AND (wp_posts.post_password = '') AND wp_posts.post_type IN ('post', 'page', 'attachment', 'diario-de-bordo', 'ims_gallery') AND (wp_posts.post_status = 'publish') OR ( ID IN ( SELECT DISTINCT post_parent FROM wp_posts WHERE 1=1 AND ((wp_posts.post_title LIKE '%buzios%') OR (wp_posts.post_content LIKE '%buzios%')
OR (wp_posts.post_excerpt LIKE '%buzios%') OR (wp_posts.post_excerpt LIKE '%buzios%')) AND wp_posts.post_status = 'publish')) ORDER BY wp_posts.post_date DESC LIMIT 30, 10;

Time: 141006 21:17:55

Tenho minhas dúvidas quanto ao problema ser no site, pois não foram feitas grandes alterações no código. Poderia ser algum plugin que esteja interferindo, mesmo não tendo ocorrido nenhuma alteração antes das falhas?

Não consigo nem conexão através do phpMyAdmin quando o erro ocorre, o que poderia apontar uma falha na base e não necessariamente do meu site certo?