You aren't listening, are you? If they don't have firmware support, they will burn poorly. Very little 16x media is going to burn decently at 2.4x and 4x, and if your burner's firmware doesn't support the media code and allow for proper speeds, it's going to lead to poor burns. This has nothing to do with the media's quality.
The Verbatims ARE better discs, but the same thing could have happened to even the best discs - if the firmware doesn't support the media code, you'll likely get very poor burns. Obviously the Fuji discs were are poor choice for you based on the lack of firmware support, just don't blame it on poor media quality, blame it on the firmware.