My messages won't work

NEVER MIND! It finally worked after me trying about three more times. Thank you so much for the advice, I really do appreciate the help. Have a good day and goodbye!

I appreciate the response, but I'm still having issues. My console is telling me that everything is completely connected, my NAT type is open, and my internet connectivity is 100%. I can also still chat in parties and send messages through party chat,
but my private messaging towards groups and/or individuals is still saying "Messaging is not working" and to check the support page for help. Thank you for trying to help but I still cannot message anybody.

Hey Dynomite thanks for taking the time to bring this issue to us!

We've seen this happen before and sounds like this could be being caused by the network (NAT Type) Your NAT type, combined with the NAT type
of other players, determines whether you can successfully use multiplayer gaming or party chat. The tables below illustrate the differences between the NAT types and, based on your NAT type, who you can play multiplayer games with and hear in a party chat.
Give the NAT troubleshooter a shot and let us know if we can further assist in this or any other issue or inquiry!

Hey Dynomite thanks for the reply!

If that didn't help check out the
Reputation Check, and since the issue could be on the latest update the problem might be on the actual OS of the console so we would suggest a
Soft Factory Reset
(while keeping games and apps) IF AND ONLY IF THE FOLLOWING CRITERIA IS MET:

• There is a stable network connection.
• The information for all profiles is known (email and passwords)

Once the setup is complete it will ask if we want to keep settings or manual setup lets do manual setup. Give it a shot and let us know of any changes!

if it is on the console please try hard resetting your console, if it is on the computer please try deleting the app and reinstalling it.