Server issues?
 

Not sure if this is the right place, but, our website has been having extremely slow loading times and sometimes being reported database errors! below are a couple of reported errors.

example 1:
Invalid SQL:

SELECT *
FROM session
WHERE userid = 0
AND host = '62.4.27.91'
AND idhash = '64519265b60532704e960889f9c10763'
LIMIT 1;

MySQL Error : MySQL server has gone away
Error Number : 2006

example 2:

mysql_connect(): User lswukcouk already has more than 'max_user_connections' active connections
/hermes/waloraweb044/b1061/moo.lswukcouk/includes/class_core.php on line 317

MySQL Error :
Error Number :

Can anyone help with this as the hosting company says it's loading fine at their end.

thanks all.

The first one is a hosting problem
the 2nd one tell your hosts to change max connections in the php.ini file
either way your hosts need to fix the problems

I had a feeling that was the issue but according to them there are no problems!

the 2nd one you could fix yourself but only if you have access to where the php.ini is stored

If you are on a shared host then they are most likely limiting your resource usage. You need to try to lessen those query connections or upgrade to a bigger hosting package.

if you are on a dedi then adjust php.ini max connections as Force mentioned.

My package is unlimited but the sql server is shared, the hosting company said they have had instances of large corperates taking up all the resources unneccessarily and are in touch with them which I thought strange.

Yeah, they say unlimited but you are sharing with who knows how many other websites. There are probably some ways you can reduce those connections though. Do they happen at a certain time of day? many times these happen when running back ups, sitemap generation, mass email, etc. if that is the case adjust your cron task times to make those processes run at slower times.

There are also some good threads here on reducing server load. Look them up and follow the advice and it may help you with this. I do not see your host being particularly helpful.