CR710.
IIRC these brakes rotate directly on the bosses (rather than having an integral pivot bushing like most shimano or Avid models), so need to be removed, cleaned and greased from time to time. Both arms have spring adjusters on them but this does not obviate the need to the springs to be put into the same (usually middle) holes on the boss. That the spring adjusters were set differently each side and the brake was off centre still is quite telling.
If you encounter brakes of this sort that won't centre, the logic is that they were presumably centred at one time but since then, 'something has happened'. It is therefore a question of finding out what and if it ain't obvious you should start at the most common problem areas and/or the first steps of the centring process and then move on from there.
cheers