1. The new 737NG aircraft's ACARS is installed with APM (Aircraft Personality Module) which stores ICAO address.
2. ACARS receives the ICAO code from ATC then compares with ACARS' APM, they shall be the same, per your description of failure, they are different in this aircraft.