Well, both the manual (which I downloaded) and the tech support page linked to above say you can access the recovery partition by holding the zero key, pressing the power button, and releasing the zero key when the system beeps at you.
Have you tried it several times? (It may be "touchy" as to just when you press the zero key.