My MBP has the same problem. Used to work then one day didn't. Just tried the PRAM thing, no difference.
Jamoor, are you making sure you are holding all the buttons before the grey boot up screen? It appears, then goes off, as if it's turned off then comes back and boots as normal.