What is the hardware revision and firmware version of your router? What I would suggest is upgrading the firmware. Any software firewalls on the computers in the network? Make sure that you are not running any software firewalls as those would also interfere with the setup of the network.