Hi
probably it handle 5060 different, change at least 5060 to another in both ends, we now use 13000,13001,13002 as default ports.
Also be sure that SIP ALG is disabled in the new router. The random number is nothing strange, some routers change port numbers for every session
73 de mike