Its not so uncommon for this to happen.  Hell, i bought Drakan (the PC game), and when running the game it asked me to insert the CD even though it was inside.  Keep in mind this was NOT a burn but the real CD.  Worked fine on my friends computer though.  Replaced the copy, same thing happened.  Some CD drives just don't work.  I remember my old 2x drive couldn't read recordables at ALL (you'd just hear strange clicking sounds comming out of the drive). 
btw, the drive I use now is an Acer 32X