Around three people that I've helped who had trouble burning games were using TDK media, and when they tried another brand, it worked fine. It might depend on what CD of their you buy though.
If a game works initially when you burn it at 40x, then the game is fine. If you have a lower quality burner and you burn it fast, it might not work correctly.