Yeah, the NAT problem doesn't give you the "version" message and doesn't prevent you to play with anybody, only with few people.
So, the first thing to do is to update your game and patch it with the right crack.
Once done, you will have to forward the udp 16000 port (but, I repeat, it's optionnal).