A lot of routers don't work with Netmeeting.
I had two linksys router that simply don't work no matter how I set them up:
WRT54GC v2
BEFW11S4 v4 (firmware 1.50.10)
I just bought a D-Link DI-624 router and now I can have in/outbound netmeeting calls without any problem. BTW I placed my netmeeting machine on the DMZ with each of the 3 routers I mentioned above.
You may want to test first by bypassing the router and connecting directly to the internet (and tell your brother to do the same thing) to see if this is the root cause.