The problem is definitly not a fluke, and it is not a postnuke problem.
The load on MySQL has increased and I just need to fine tune the applications using MySQL and MySQL itself.
So far since I rebooted and cleared the stats I have not received any failed attempts, which is good. Before the reboot there were over 7000 failed attemps.
In order of usage:
WSM - no mods.
NB Bandera - modded.
Unknown Offset Horizontal- Looking for my babies daddy!