If i remember correctly bank 1 is the front 3 cylinders and bank 2 is the rear 3 so this would imply that both something is not working correctly in both exhaust pipes/both cats/both O2 sensors.
Check the rear O2 sensors for both pipes as these are the ones that measure emissions.
mithiral67 will always have these codes because he has no cats...
Does the vehicle have a completely stock exhaust system?
And what do you mean when you say brand new cats? As in the car is brand new, or it has had cats replaced?
-2006 325xi - DD - 75 shot nitrous