Yo he tenido problemas de reinicios con CyanogenMod, desde la 6.00 N1 estable, pasando por Nightlies antes y después de instalar también la 6.1 RC1.
Cuando me levantaba por la mañana me pedía el PIN (se reiniciaba soo durante la noche, y a veces se ralentizaba muchísimo solo con cambiar entre patallas del Launcher, y si utilizaba el teclado, era pulsar una tecla y esperar 1 segundo apra que apareciera escrita. Lo último que he tenido han sido unos extraños semi-reinicios donde se quedaba sin cobertura (con el símbolo de la tarjeta sim y un signo de admiración).
Creo que parte de los problemas se han debido a la Micro SD: se me ocurrió la barbaridad de desfragmentarla... (uff). Es una Nokia classe 6 de 8GB, así que la formateé (swap 64MB, 512 ext4, y el resto FAT32), moviendo antes todas la aplicaciones a la memoria interna.
Después de esto último no se me ha vuelto a reiniciar el teléfono (han pasado más de 2 días sin reinicios).
Pero el teléfono sigue lento a veces (uso task killer), es horrible.