Sometimes the problem is caused by a build up of lubricant on the "arm" the laser head runs on, this stops the laser reading the table of contents which is held at the centre of the CD - cleaning this arm can often solve the problem (I've had an 80% success rate)

If it only happens with CDRs try changing the brands you use or recording at a slower speed (1 to 1 is always best for Audio and Video)

Handle with care!