I'm not able to replicate this, but it's likely a hosting issue. Too much strain on your database.
The limit is set to 500 by default, but you can edit this and see if that'll help resolve some of the issues.
[code:1]/administrator/components/com_comprofiler/comprofiler.class.php[/code:1]
Is the file you need and you need to find:
(Approx. 4290):
[code:1]function getPendingConnections( $userid, $offset = 0, $limit = 500 ) {[/code:1]
(Approx. 4304):
[code:1]function getActiveConnections( $userid, $offset = 0, $limit = 500 ) {[/code:1]
(Approx. 4319):
[code:1]function getConnectedToMe( $userid, $offset = 0, $limit = 500 ) {[/code:1]
Change all their limits from 500 to say 100. This will reduce the amount of connections visible, but only on a single page. So it should have no negative effects anywhere.
Let me know how it goes.