Xbox party chat disconnecting

Hi, a friend and I have had party chat connection problems for about three months. I would like to not that we had no issues for an entire year and we made no changes to our xboxes or internet leading up to these issues. We have no xbox live issues or
in game chat issues, just party chat issues. Sometimes we can never get it to connect, sometimes it takes an hour to try and get our party chat to connect after we reset every possible thing with our internet and xbox. We have troubleshooted this issue extensively
and have looked up every possible forum on this issue. We have done hard resets on our xboxes and routers, I even got a new xbox and router and changed internet speed. We have tested our NAT types, they are always open, we have cleared persistent storage,
we have cleared our MAC address, we have made sure our xboxes are on energy saving mode, we made sure our privacy settings are all on allowed and are on the adult privacy settings. We have tested our internet speeds and they are around 100mbps and up. I
have a wired connection and my friend has 5G internet with the router sitting beside his xbox. Xbox posted a few days ago that there was party chat issues, but my friend and I had been having those issues for months even after messaging xbox support months
ago. We are still having these issues after xbox says the issues are resolved on xbox/status as of 3/17/19. What do I do?

:)