After upgrading the firmware, are you sure that it was successful? What was the firmware version prior to the upgrade, and afterwards? You can find the firmware version from the Apple menu/About This Mac/More Info...
I vaguely remember having to try several times to upgrade my firmware when...