I wonder. Perhaps the Router has levels of security options. Some routers do. At the strongest they cannot be used properly for p2p sharing & some online gaming.

Perhaps Content Filtering or wireless settings (setup & advanced) can be checked to see if there is some kind of security level. This 'might' be what the issue is.