What software version is the PIX running? Did you actually TFTP the password recovery image into the PIX? Per the document, after TFTP'ing the password recovery image, there shouldn't be a password for enable.
11. As the password recovery file loads, this message is displayed:
Do you wish to erase the passwords? [yn] y
Passwords have been erased.
Note: If there are Telnet or console aaa authentication commands in version 6.2, the system also prompts to remove these.
12. The default Telnet password after this process is "cisco." There is no default enable password. Go into configuration mode and issue the passwd your_password command to change your Telnet password and the enable password your_enable_password command to create an enable password, and then save your configuration.