Glad you guys got yourselves sorted out. It's one of those things that's so easy to fix - but only if you know what the problem is, and lots of people simply don't. :P
I used to use a connection setup that incurred an inherently moderate NAT, so I know all about what an enormous pain in the bum it is.
