La primera actualización tarda mucho por que precisamente corrige un fallo con ciertos tipos de conexiones Wi-Fi y compatibilidades con el adaptador LAN.
Ten paciencia, verás que se corta la conexión y se vuelve a conectar muchas veces, pero es normal la primera vez debido a ese bug del firm. Una vez actualizada borra la conexión Wi-Fi y vuélvela a configurar no te debería de seguir dando problemas (aunque a mi por Wi-Fi la WiiU siempre me va fatal con microcortes esporádicos) si puedes usar el adaptador LAN mejor.