This problem can happen when Site Tracking settings are activated on your site and the tracking data has been gathering for years. Sometimes the tracking data can reach a couple GB and then it starts to burden the database.
We recommend to run the following MySQL queries to clean this data (Tools > DB Management > Run SQL Query):
DELETE FROM va_tracking_visits
and this one:
DELETE FROM va_tracking_pages
