mmm... al mio en alguna que otra rom a veces le costaba un poco más de lo normal, en una (no recuerdo cual) incluso delante del router me tardaba un par de minutos en conectar, pero normalmente siempre me conecta al momento
me suena de leer por ahí de alguna gente con el mismo error que lo solucionaba asignando ip estatica