I use the CDStomper device and labels and have never had a problem in maybe 450 to 500 CDs I've used it for. But I make sure the labels are stuck down well by rubbing the whole surface with the side of my thumb after applying them.

For printing, I didn't install the software that came with it. I just made a design template in CorelDRAW and that works perfectly for me.