There are several possible causes to getting this error. The immediate fix is to run optimization and analyze statements on tables with overhead. This can be done directly using phpmyadmin. If this solves the problem it is advisable to develop a script that will regular perform these actions on regular basis like weekly or even daily.
Other reference:
Workaround for WordPress database error
How to fix “MySQL server has gone away” (error 2006)





Recent Comments