You do have a valid CLI number programmed against the VM ports don't you?

Most SIP providers here reject calls without a valid CLI number