Yes the PS4 is connected to the internet
Yes I restarted
No messages... I hit the play option the game does its check and I get stuck on the please wait screen
Yes I have a plus account
The connection might be weak, but that hasn't stopped me from playing games like overwatch. The game literally goes to the PlayStation screen that says please wait. I even patiently let it sit on that screen for at least 25 min. The background music even went quiet.