The way it worked for me:
- using normal Wi-Fi (without dns change), run FF, select e-recovery and follow the steps until you have to register the firmware
- connect the Phone to the hotspot Wi-Fi (with the dns configured) , and register the firmware
- reboot the Phone in e-recovery Mode and...