Es que si no estoy mal, le estás diciendo entre 1 y 63 ocurrencias del subpatron... y lo que necesitas son caracteres. Puedes asignar 1,31 a la primera parte y 1,31 a la segunda parte. Así tendrías un máximo de 62 caracteres. Por ejemplo una idea básica:
Cita: /^[a-z]{1,31}@{1}[a-z]{1,31}$/