How long did you disconnect the battery?
I did this twice.
First time I opened up the rear compartment and took out the navigation ECU, and took it apart to do the reset, and it worked.
Second time I simply disconnected the car battery for over night, and it also resetted. Bad part is, all other settings were lost as wel.