It's your external IP address that's the problem you have been assigned an IP address that's been blacklisted by PSN's DDOS security.
ISP is obviously telling porky's about a static IP address,you wouldn't be allowed online one minute then blocked the next.ISP must be using a dynamic external IP address.