Are you killing mysql without use the restart command somehow?
Cause usually session table get corrupted when mysql is killed and i dont think should be related to memcached. (but maybe im wrong).
Also, you are using a pretty old and insecure php version, i would suggest you to update to 5.3.x for better security.
Regards