Yo también tengo una SIM de 64k y no es que se me reinicie el phone, pero muchas veces se reinicia la tarjeta (el saludo de hola, qué tal), aparte que se me laguea demás. Tengo froyo pero el caso es que al flasear hice wipe antes y después, pero el wipe de ajustes/restablecer datos de fábrica en vez del wipe de encendido, como entiendo que se comenta, así que una posible solución sería backup, hacerlo y a ver qué sale.
¡un saludo!