The version of MySQL is 4.0, I've turned off every module that isn't either part of Ubercart or is listed as a requirement but I'm still seeing the same error. So for now besides the core modules and Ubercart this is what is running:

CCK - base install, nothing additional added on
Tables API
Imagecache
Thickbox
Token
uBrowser
Workflow-ng

Administration Menu is also running but it was installed after the error started.

I've run out of time to try and test the Ubercart modules, I'll try that later on tonight.