The factory settings could not be restored because FRITZ!Box has been in operation for longer than 10 minutes.
Disconnect FRITZ!Box from the power mains temporarily. After about a minute you can open the FRITZ!Box user interface again. Then click "To Overview".
The factory settings can be restored again.