Verbatim are (IMO) the best discs you can buy, so it doesn't surprise me that they work well.
That said, one or two other brands not working so well could be expected (as with the brands you mention, the discs can be manufactured by any one of a dozen different companies), but not every other brand.
What's the rated speed on the discs that don't work, and what's the rated speed on the Verbies?
Also, what burn speed are you actually choosing?
I find that with a lot of "lesser" brands/manufacturers, I have to slow the burn speed down (to 8x if I'm using 16x rated discs) to get a good burn/good playback.
One last thought: what burner do you have, and what firmware is it running? Nero InfoTool will tell you this (free standalone download if you don't have Nero installed).