I've heard that there were some issues with the recent PlayStation 4 firmware and that it now requires players to have two-factor authentication on their PSN account in order to continue accessing features likes PS+.
Do you know if you have this enabled on your PSN account?