Effectivement, plus la vitesse de gravage est lente, plus le cd sera résistant à tout point de vue.
Après avoir gravé un cd (je ne dépasse pas le *12, on est pas à quelques minutes), lis le sur le lecteur cd de ton PC. S'il passe c'est qu'il est viable.
Je ne pense pas que ton problème vienne de ton pc, ni du logiciel de gravage, ni des CD-W utilisés mais peut-être de la platine cd utilisée, soit trop vieille, soit de mauvaise qualité (certain petit postes portables soit disant compatibles CD-RW posent problème).
La dernière hypothèse, la moins agréable, est que ton graveur ait un coup dans l'aile ???