How many Records Can SQL Hold

Depending on your server hosting company they may be putting time out or additional memory restrictions on the mysql daemon.

One thing you might check is that the SQL you are using is accessing the mysql table using an index this is the most common cause of excess usage, if every request you make is causing the entire table to be transversed it could be enough to cause a resource problem even though you are only actually pulling a few records.

Larry