April - last edited April
Are your friends in the same region as you and on different networks? Also, can you have them check their NAT type and let me know what they are?
Also, it looks like PSN is up now. Are you still having this problem?
You should also power cycle your modem/router. Try the steps I detailed here. Thanks!