What media are you using?
HP lightscribe or Verbatim lightscribe?
I had similar issues with my HP640c lightscribe. Very poor quality images,even after running them through twice. Even using 2 different programs to scribe them.
The lightscribe ELCU did help considerably.
Also: What program are you using for your lightscribing?