Created an account to share what fixed it for me - I installed an SMS/MMS app instead of using the stock one. More specifically I used the Google Messages app. I'm not sure how/why this would fix it but after I started using that my messages started to go through and I was able to download old...
Facebook
Twitter
Instagram