Well i am not sure whether lightscribe behavior can be media dependent the way data writing is (i suspect it's not), but you can't lose anything by trying other media too.
Also if you have already tried other lightscribe software (and tried other media) and the problem persists, what i would personally do as the next step(s) would be the following:
- Try the drive in another computer and see if lightscribe works there
- If 1 is true then do a clean OS installation and try again in my pc.
If the problem persists in other PCs also, i would assume it is a hardware problem with the drive.