So we actually figured out our problem was a multitude of issues. First, our Wifi wasn't located in our house correctly. Once we changed that we noticed a big improvement. Second, I started out trying Android Messages on the new Wifi connection and I had the auto download MMS and auto download MMS when roaming turned on. Still didn't work that well. So, I cleared the cache, and cleared the app's data and BOOM, it worked. Not only does it work, it's blazing fast! Reset the network on my wife's phone and did the exact same stuff to her app and it works extremely well too. Crazy, we've been fighting this for over a year!!!