Very slow to load 'Requests' page and generally very slow

I wonder if anybody else has this issue.
When we access SCP it's very slow to load when we click requests page. Even is we change the lines to show 10 requests per page. We have tied the Java memory fix and the MySql memory fix but do not seem to be getting anywhere fast. Its causing a real issue. The server is it running on has lots of free resources and doesn't seem to be getting maxed out on anything.

Have been working with ME support but wondered if anybody else has any ideas/suggestions to speed up the resolution?
Thanks in advanced.