Are they using a separate VLAN for the phones? If so, the replacement switch needs to be configured to allow access to it.