I'd say that both blackwiggle and you (anonymous) are making assumptions.
He can't say for sure that it's a NAT problem, but you can't either. Even if your other accounts work on NAT3.
I'd say make your connection NAT2 and one of you will prove the other wrong.
In My Very Humble Opinion, that is.