To reset the firmware password it looks like you have to take it in for service at your nearest Apple Support location as noted in the following Apple Support Article MacBook Air (Late 2010) and later, MacBook Pro (Early 2011) and later, iMac (Mid 2011) and later, Mac mini (Mid 2011): Recovering a lost firmware password
Symptoms
Learn what to do if you no longer remember the firmware password that you've set or if you see a password dialog when you try to select a startup volume on a MacBook Air (Late 2010) and later, MacBook Pro (Early 2011) and later, iMac (Mid 2011) and later, or Mac mini (Mid 2011) computer.
Resolution
Only Apple retail stores or Apple Authorized Service Providers can unlock these computers protected by a firmware password.
If you cannot remember the firmware password for your Mac, schedule a service appointment with either an Apple Retail Store or an Apple Authorized Service Provider. If you plan to visit an Apple Retail store, please make a reservation at the Genius Bar using http://www.apple.com/retail/geniusbar/ (available in some countries only).
As a side note you will need the original proof of purchase.
http://www.apple.com/support/macbookpro-videoissues/
Apple has issued a Repair Extension Program for Video Issues. I was experiencing the same problem and had tired several solutions that worked for a short period of time, but ultimately I was unable to get my MBP up and running last night and brought it into an Apple store. They determined that my issues was in fact a video issue and qualified for free service.
If you purchased a MBP between February 2011 and December 2013 and suspect that your MBP is experiencing the same issue, then check out the page URL above to see if your MBP qualifies for service.
Here's an excerpt from the page
=========
Apple has determined that a small percentage of MacBook Pro systems may exhibit distorted video, no video, or unexpected system restarts. These MacBook Pro systems were sold between February 2011 and December 2013.
Apple or an Apple Authorized Service Provider will repair affected MacBook Pro systems, free of charge. See below for details on affected models and service options.
Symptoms
An affected MacBook Pro may display one or more of the following symptoms:
Distorted or scrambled video on the computer screen No video on the computer screen (or external display) even though the computer is on Computer restarts unexpectedly
Products affected 15-inch and 17-inch MacBook Pro models manufactured in 2011 15-inch MacBook Pro with Retina models manufactured from Mid 2012 to Early 2013
Best Answer
If you are indeed locked out due to the FirmwarePasswordUtility preventing you from Internet Recovery mode, and cannot manage figuring out what your password is, there is still a last resort option.
Assuming you do actually own, and can prove you own the Mac, an official Apple Store can remove the firmware password and help you with restoring the computer to working condition.