MacBook Pro CD burning is not permanent
Looking around at different forums I found out that this behaviour might be caused by a dirty lens. I ended up buying this cleaning CD, and after giving it a spin I could burn CD's normally again.