Never rule out a product simply because it is brand new. Never.

I would try a lens cleaner or at least a can of air. Audio cd's are much more forgiving than data.