Try three things:

1. Try another brand of CD-R. A better known brand.
2. Burn the cd at minimum speed possible.
3. Get a CD head-cleaner. Yes they can get dirty. These are usually just a CD with a brush underneath them that brushes the laser tips to remove any dust or gunk.
The symptoms you described sound more like the need for point 3.