Okay, so basically, bought a ps4 today and went about setting it up etc.
Tried to connect to the internet, with no success, for ages. LAN or Wi-Fi, nothing. Then randomly, it decided it would accept my connection.
I updated to latest PS software before anything else.
Then, set about signing...