This PS4 Destiny 2 error:

Your permissions to access online multiplayer may have changed or your profile may have been signed in elsewhere.

Annoying unhelpful Bungie message

Restoring licenses (Settings Account>Management>Restore Licenses) fixed it for me.