installing brand new cartridge brakes, something seems fishy
The brake labels are correct, please don't ignore them.

When you're moving along the top of the wheel, where the brake is, is moving forwards. When the brakes touch the rims, the rims are trying to pull them further forwards, were the holes in the front, they'd be pulled straight out.