did you mess with the screws in both of the brake arms, to balance tension? I'm willing to bet you just need a little fiddlin'...

-rob