Comment #6 on issue 231 by nelson.p...@gmail.com: SASL authentication not working on reboot
http://code.google.com/p/memcached/issues/detail?id=231
I've had the same issue on Amazon 32bit standard Linux image (Centos). Let me know if you would like any logs