I Asked my host to look into the situation, and Heres what I got from them
"The reason you are getting those errors is that your wordpress install is leaving connections open with the mysql server after it has finished its query, these are taking up the open connections:
[root@anime ~]# mysqladmin proc
+-------+-----------+-----------+----------------+---------+------+-------+------------------+
| Id | User | Host | db | Command | Time | State | Info |
+-------+-----------+-----------+----------------+---------+------+-------+------------------+
| 2858 | eximstats | localhost | eximstats | Sleep | 7575 | | |
| 28369 | animetha | localhost | animetha_wrdp1 | Sleep | 491 | | |
| 28590 | animetha | localhost | animetha_wrdp1 | Sleep | 384 | | |
| 28808 | animetha | localhost | animetha_wrdp1 | Sleep | 297 | | |
| 28894 | animetha | localhost | animetha_wrdp1 | Sleep | 253 | | |
| 29346 | animetha | localhost | animetha_wrdp1 | Sleep | 67 | | |
See? There are threads that have been idle for 491 seconds. No apache thread or php script should need to be connected for that long.
"
I Was told to post here, as It's entirely wordpress related. Anyone have any ideas on what I can do to remedy the situation? My wordpress has 340 or so categories, and 5.5k+ Posts, if it means anything It's also running on a high end dedicated.