OJS 3.0 suddenly slow. Hosting provider blaming OJS

Did you confirm all your DBs and tables are with the same engine?
When they are mixed, performance can drop dramatically.

The recomendation is innoDB:

Cheers,
m.