Hi,
I don't think this is a problem with NAT-T. It will only specify that there is a NAT device in between the VPN GW's. And it will use UDP4500 port.
Please check the following in your config:-
-remote peer address IP for all the 3 L2L vpns you have.
-crypto maps and their sequence nos