That firmware update is to solve an intermittent issue of the computer stalling/freezing during startup, hence giving you the ability to run the update. If your computer is frozen (or fails to start) at all times, then you might be experiencing a different problem.
You could try a PRAM reset before attempting the update again, but in any case, a trip to the Genius Bar looks like the way to go.
This site contains user submitted content, comments and opinions and is for informational purposes only.
Apple disclaims any and all liability for the acts, omissions and conduct of any third parties in connection with or related to your use of the site.