The VS has always been very picky. You might try other discs in that stack of Maxell and some may write okay.
There's been times, though, in my own experience, where a disc can write fine, but not play well in a cd player (skipping, etc.). So always check your writes on at least one player before you call it a day - preferably a stand alone player (car, home stereo, etc.) and not a pc player, since they tend to play just about anything.