Memorex...I would steer well clear of them. That could well be the problem - disc brand. (Edit: hehe, kg_evilboy beat me to it :bigsmile: )
I think if you try Verbatim (not sure if they make printable CDRs, but I know they definitely make printable DVD-/+Rs). Taiyo Yuden also make excellent printable discs, if you can shop online.
Yeah, just out of pure interest (although I'm fairly sure they should be fine), can you post the MID info for the TDKs?