IPSEC tunnel not working after recent Outage

Hi to all:

I'm new to the forum and I'm not sure if this is the right area (lots of options) but here it goes.

After the recent Uverse outage my ANIRA (AT&T Managed Service) IPSEC tunnel stopped working.. I opened a ticket with the service and didn't find anything wrong with the setup.  The tech suggested to move the VPN box to another ISP and so I tested with AT&T DSL Service and other providers and it works flawlessly.. as soon as I bring it back to Uverse the VPN connection is never established

The error I'm receiving on my Uverse Router is src=xxx.xxx.xxx.xxx dst=xxx.xxx.xxx.xxx ipprot=1 icmp_type=3 icmp_code=3 ICMP Dest Unreachable, session terminated... Digging on ICMP Type 3 code 3, it states that it is a  Port unreachable error. Sent when the designated transport protocol is unable to demultiplex the datagram but has no protocol mechanism to inform the sender.

I'm just wondering if traffic has been rerouted through other devices that might be blocking ports that support IPSEC?  

Any ideas/suggestions?

Thanks!

Carlos