At first I created only the masquerade then one rule, the two and then all of them but no luck.Why you make 4 rules?
Need just one rule for NAT:
/ip firewall nat
add action=masquerade chain=srcnat out-interface=pppoe-out (or ethernet-out)
MRZ, its enabled:Enable UPNP, it should solve the problem.
Please tell me - your clients talks about errors in Destiny last time?
I have same network - over 30-40 PS4 over NAT.