Jason,
I think the explanation to your issue is ARP caches on the IP phones
Your phones would have the MAC of your failing MPLS linked router against that routers IP address.
If you have moved the IP address to another router the phones will not know about this until their ARP caches are reset.
As far as I know the Cisco IP phones have a long ARP cache timer, in hours rather than a few seconds or minutes like a PC.
So resetting the phones will have forced them to renew their ARP caches to include the new VPN router.
HTH
Alex
Regards,
Alex.
Please rate useful posts.