On MC7455, you have to be running “AT&T” firmware. Generic will not connect. I assume it would be the same on EM.
Technically the firmware is the same, just the PRI is different, but it has to be AT&T. I would check that first based on what you wrote.
Post your at!impref? command