Hours of "searching for players" no matches

Since the latest update/ release of halo 5 me and all of my xbox friends ( US; Texas/NY/CA/OH) have been unable to find matches. On the lucky times we do its after waiting an hour or so. The only playlist we do match quicker in (around a 30 min wait) is halo 2 classic. It just continues to say “searching for players”, once and awhile it will say “players found” then restart and back to “searching for players”. Ive tried hard reset my xbox, I’ve cleared saved game data, I’ve reset my modem/ router many times. Nat is open. I’ve even gone as far as restoring my xbox to factory default and reinstalling halo. I’ve tried both wireless and Ethernet connection and neither has worked. I’m seeing many people have this same issue. What is going on ? How do I fix this ? Will this even get addressed?