I understand that they started using anycast for the egress IPs as well, but thats unrelated to the NAT problem.