Forwarding *all* ports is a bad idea. You should forward the required ports only. There are a couple of ports for xbox live / psn and some games need additional ports.
Xboy Live
- Port 88 (UDP)
- Port 3074 (UDP und TCP)
- Port 53 (UDP und TCP)
- Port 80 (TCP)
- Port 500 (UDP)
- Port 3544 (UDP)
- Port 4500 (UDP)
PSN
- 465 (TCP)
- 983 (TCP)
- 1935 (TCP)
- 3478-3480 (TCP)
- 5223 (TCP)
- 10070-10080 (TCP)
- 3478 (UDP)
- 3479 (UDP)
- 3658 (UDP)
- 10070 (UDP)
What type is your internet connection? Probably via TV cable? If so, you might not have an own public IP address as the provider NATs all customers through his own router somewhere in a data center and thus no port forwardings will work.
If you have your own public IP but it still does not work, you could activate UPnP. With UPnP enabled, devices in the network can setup dynamic port forwardings in the router by themselves. It may sound comfortable, but it's a bit risky as well. The router doesn't evaluate the requested port forwards and as soon as you have malware on your computer, it might open ports as well. So please use UPnP with caution an keep your malware and virus scanner up to date. Activate UPnP at your own risk in the GUI (config tree --> service --> UPnP / UPnP2). AFAIK UPnP2 offers at least Access Lists to limit UPnP access. I'd prefer that to ensure that only the xbox/ps4 can forward ports.