Problem for me was DEFINITELY a DUSTY LENS. SOLUTION clean the lens
I had exactly the same problem with my MBP. I looked at this forum and others and found a solution. Many of the posts suggest the air can thing, i chickened out as the can said flammable and i didn't want to risk my computer, also i didn't want to spend the £8. What I found was a website, link given below, that told me how of open my computer up, take the disk drive out, open the disk drive and then clean the lens itself. The process was actually not that bad and now my computer is burning media like it did the day it was new. I used gin on a ear bud (Q-tip) to clean the actual lens. Really happy and I saved £8, it is a bear market you know, but more importantly if the problem is a dirty lens then you can't get it cleaner than giving the lens a clean directly. Obviously don't do this if you are in warranty or apple care, as apple should sort it and it will invalidate your warranty. Good luck and be careful, if this is beyond you try the air can to clean, the lens is bottom left, or pay an apple authorised shop to do it for you.
http://muzso.hu/2008/08/17/how-to-clean-the-lens-of-a-slot-loading-optical-drive -a-macbook-pros-superdrive