The 401K is not exempt from FICA taxes and some states do not allow the 401K deduction so talk to the employer again so they can better explain it.
