Well, I had the similar problems and it seemed to be solved by re-applying the firmware 2.2 update. However, the EFI 2.2 package refuses to re-update if it finds the machine is already updated to 2.2. Therefore, the update can only be done manually in the terminal.
Please also remember to "unplug" all peripherals such usb, external monitor, firewire, and ethernet.
Here are the procedures:
(1) please check whether the file exists:
/System/Library/CoreServices/Firmware\ Updates/MacBookProEFIUpdate-2.2/MBP81_0047_1EB_LOCKED.scap
It shoudl be the image of EFI 2.2
(2) please open th terminal and type the following command:
sudo /usr/sbin/bless -mount / -firmware "/System/Library/CoreServices/Firmware Updates/MacBookProEFIUpdate-2.2/MBP81_0047_1EB_LOCKED.scap" --recovery --verbose
(3) Please enter your password and wait. There would be some messages pop in the window and the prompt will appear soon again.
(4) Type "reboot" to reboot the macbook pro
(5) A long low-tone chime, which is different from the chime for booting, will be heard. After the chime, the typical progress bar for updating firmware will appear on the screen.
(6) After the bar is over, the macbook pro will reboot soon and the whole procedure is over.
This command is collected from the "blessEFI" within EFI 2.2 package. The "bless" command seems not be fully documented and the option -firmware could not be found in the relevant man page.
Hope this post can also save you from the nightmare.