verification is preferred... the step for verification won't change the status, it only lets you know if it's successful or not. not sure what machine or the size of memory you have, maybe your windows has issues.
only rewritable cds can be rewritten; that means you'd need to buy rewritable cds.