Buenas. Prueba a cambiar el canal por alguno del 1 al 11 (nunca superior). Con el Wifi Analyzer (en el market) sabrás cual es el menos usado por tu zona para que no haya interferencias (muy importante).
La seguridad da lo mismo cual sea, comprueba de todos modos que introduces bien la clave. Prueba también a usar una IP fija en la Magic (en opciones avanzadas del wifi) a ver si así va mejor.
Otra cosa que puedes hacer es resetear el router o incluso resetearlo a valores de fábrica y volverlo a configurar (a mí me funcionó).
De todos modos, esto ya se ha hablando infinidad de veces, mira a ver en alguno de los otros post si esto no te sirve de ayuda.
Y si nada de eso funciona, puede que sea el router, yo fue cambiarlo por un linksys que tenía por ahí y mano de santo, como de la noche al día.
Saludos.