Deductions & credits

What you were told is correct. Secondary employer(s) can not assume that priors actually withheld as required, and must withhold based only on Their payments to you. You'll get excess FICA back from multiple employers when you file. and not before.