All of a sudden I cannot connect to the Playstation Network and get a NAT Failure. It was previously working just fine. I live in a poor landline area so have to use the 4g Hub.
I have not changed any settings, all of a sudden it just refuses to connect.
Not sure if you got this sorted, but this is informative: