It's probably a problem with your machine. As far as I know, all the cd-r's are made in one of two factories. They are all essentially the same.
The only other thing I can think of is your machine only accepts 74 minute CD's and not the 80 minute ones that are more common.