If they have numbers like that (which would generally be logged in slow queries or via EXPLAIN), they should be able to give more specific details of what those queries are and thus would allow us to comment.
But if you haven't made the index change referenced above and you're seeing performance issues, you really should.