Yes all the CDs/DVDs that I burn using the same drive can be read either on a TV DVD player or another computer. I did clean the lense. It's a 2 years old computer:
It's an Intel core 2 Quad CPU @ 2.40GHz and 3.25GB of Ram.
It runs on Windows XP Media Center Edition version 2002 with service pack 3
As for the the software, I'm not sure I understand what you mean.
Last night and ran my registry cleaning software and after that I was able to read a DVD on the drive. Tried again this morning and I still can't. It makes no senses to use the alternative of running a registry repair everytime I need to read a disc.
I'm pretty sure it's a software conflict. I installed quite a few softwares lately and the problem started after that. But I know how to check that kind of thing. Did something override a driver?