J'ai eu ce problème après avoir réussi à connecter ma Recalbox à mon routeur une 1ère fois. La Recalbox m'affichait à chaque fois le message d'erreur et donc aucun adresse ip ne lui était attribué.
Il a fallu que je réinitialise mon routeur en mode usine (un peu brutale je vous l'accorde) mais ensuite en mettant le SSID et le MDP dans la Recalbox tout était OK. Si ça peut aider