Cisco WAN :: 871 Doesn't See Internet Anymore

We have a VPN setup for a customer between our shop and their shop 2.5 hours away. This is a Cisco 871.We had Verizon and the connection worked (still does) great! We had to switch providers as they sold to Frontier and were going to change our IPs anyways so why not switch to a faster provider instead.We switched to Charter. I have ZERO, NADA, ZILTCH knowledge of Cisco and I plan to keep it that was as they are way more complicated then they should be. Ill stay with my Sonicwall.....Anyways.... I took the config and did a find and replace for all the IP's, Gateways, DNS etc....I blasted that into the router and it took right off and connected up the VPN in a matter of 2 minutes. I was estatic as I knew I was going to sleep good that night not worrying about it..............Untill the next day at 11 am when I get a phone call from work saying the connection was down.
 
I go and realize that the router cant see the outside world anymore, therefor was obviously not going to see the peer IP address. I was dumbfounded!. To make a long story short I tried reconfiging therouter with the same file. I even redid the find and replace and resaved it to no avail. Still no go, no internet. All the proper IPs, Gateways and DNS numbers are where they should be. To test that its the config and/or something to far above me. I re configed the router with the old config and hooked it back up to verizon, it took right off and reestablished the VPN and was working.