Had the same problem with my Verbatim -R 8x rebate from Supermediastore. Those wonderful people at rebateshq.com sent me a little love note stating that my upc code didn't qualify. Excuse my french, but that is such bullshit! I followed the directions to the letter and, luckily, made photocopies of my submission. I called them up from work and asked what the hell was going on. When he looked me up and repeated what I was told on the card, I told him that was ridiculous since I had a photocopy of my submission in front of along with the upc code. I read the code back to him and then he said that they would allow a "one time" over the phone validation of my rebate. I was really tempted to give him hell since he was making it sound like I didn't follow directions. Since I was being "helped", cooler heads prevailed.
I then asked him about my +R 8x rebate - "no record" of this submission even though I sent it the same day at the same time. Luckily, he told me to fax the submission over to him (which I did). Hopefully, this will take care of the problem. I'm definitely going to think twice about going for any rebate that has to do with rebateshq.com. I'd much rather pay a little extra or go for "instant" rebates only. :a