I followed this and was able to get the password recovered... however also wanted to note that updating the firmware to 1.06 also got rid of the password on turn-on anyhow along with a couple of other bugs i was having (including the keyboard becoming greyed out).
http://www.pioneerelectronics.com/PUSA/Car/GPS-Navigation/AVIC-X850BT?tab=firmware