Issues with invites but everything else works fine

[(PSN)FadedSpirit]

Lately I'm having trouble sending and receiving invites. I've never had this problem before. My internet has been working fine.  Other games have been connecting to the internet fine. I have no issues joining randoms in missions.

The message the other person gets says "Not available". If they or I persist in sending the invite sometimes it will go through and from there on out everything is fine (however most people just move on if it doesn't written the first time). I have never gotten kicked from a game due to internet connection. This is making it really hard to do rad shares, do derelict missions and play with my boyfriend. Please help.

Edited June 24, 2018 by (PS4)FadedSpirit
Added info