Sounds like your router is running of usable states or allowed open connections through it. Usually happens on low memory/inexpensive routers.
Edit: I see you are using a business class firewall from a posting in another thread. Ignore my response....but it does sound like an out of memory or states issue. Perhaps in bridge mode the gateway has some sort of memory leak or something.