I've talked to my hosting company about this, but since it's all random, they can't see any general issues that would cause this. They have even switched my account over to a different platform with better performance, but I still have the same issue. The database shouldn't be the problem, when I do queries I get very rapid replies.
Anyone got any ideas?
My forum can be found at: http://wearegamers.se