I was also having the same problem and solved it as monky paw has suggested (i.e. buring a CD and booting from it). I had a couple of Crucial M4 SSD drives that older firmware (000F). In fact, I had the same problem on a couple of older MacMinis as well (also solved by the firmware update via the same boot CD).
As 6+ mo have gone by since monky paw's post, I thought I would mention that as of the time of this post, the latest firmware is (040H). You can get it on crucial's site. It promises performance improvements and better survivability on sudden power outages (e.g. faster boot times after the power outage event). Here is a link to the firmware download: http://edge.crucial.com/firmware/m4/040H/Crucial_m4_040H-04-00.zip
Additional comments about booting from a USB drive vs. the optical drive: I have a 5yr old MacBook Pro and I extended it's life w/ an M4 SSD drive. I liked is so much that I removed the optical drive and put in a second M4 SSD drive. So I tried to create a bootable USB drive (i.e. bootable on OSX and running only the firmware update code) and couldn't get my PB to boot from it. I tried about 3 or 4 different methods from different posts on the net. So I ended up (temporarily) reinstalling my optical drive and doing the update via the CD method. I swapped out my second (non OS) SSD drive and updated that one as well.
Lastly, at first, I couldn't get my PB to boot off an external CD drive or the internal (re-installed) CD drive (using the old "hold down the c key" method). So I ended up holding down the Option key and reinserting the bootable CD. Then "Windows" showed up as a boot disk (i.e. the CD showed up) and I booted from it.
So I just wanted to illustrate exactly what it took to get it updated on an older machine w/ no internal optical drive. Kind of a pain, but the CD method worked for me too. I also hope this helps someone as well. I'm amazed that I didn't lose one of those little silver screws ;-P.