Your dedicated server must be at least a P4 with 2gb otherwise you'll experience problems if your server is that or better and you're still experiencing problems you should tweak my.cnf

and yes you should move along to 5.x