Hello,
Could your hosting provider provide us with screenshots of the slow queries that they are talking about?
Regards