Mi caso es parecido...
probé un mes con un serial 22xxx dejándome las pestañas por los foros pq no funcionaba nada de bien.
Hace unas semana lo cambié por serial 24xxx y ni un solo problema...
El antiguo se lo dí a un amigo, y al el le funciona perfect...
CONCLUSIÓN: Es cuestio de compatibilidad del NA con tu versión PS2, marca de HD, chip... los serial 24 y 25 son más compatibles.
Nota: conclusión basada en mi experiencia...puede que a mucha gente le funcione sus serials 21 y 22, pq, no?...la PS2 es cuestión de suerte al fin y al cabo (q se t joda o no, claro...)