In Avaya CM 5.2 the"Alias" IP Address (not Virtual MAC) for PE requires Gratuitous ARP to be ENABLED on your router.
The way Avaya lets everything on the same subnet know (at a layer 2 level) of a change is by sending out a Gratuitous ARP so the new MAC address is known. Cisco by default disables Gratuitous ARP which causes a delay by waiting for the ARP cache in the router to expire on the subnet before the new packets can successfully travel.
Confirm Gratuitous ARP is enabled and accepted by your routers to avoid any issues.