Nexus 7: "Type password to decrypt storage" after completely discharged

After not using the Nexus 7 for some weeks, i got the following screen:
No password worked... Switch off/on... same screen again.

How to get out of this loop?

1. Switch the device off (press and hold power button)
2. Press and hold all three buttons. You will see the following:
   
3. Use the volume buttons to navigate to Recover Mode
   
4. Press the power button the confirm
   Now you will see the Android with a red triangle
   
5. Now while holding the power button, press volume up
6. Use the volume keys to navigate to wipe data/factory reset
   
7. Press power button to select this option
8. Go to Yes, erase all user data and press power button
   

And the "Type password to decrypt storage"-screen is gone... (and all data, too ;-)
[The official documentation can be found here.]