I've seen that on multiple phones all running custom roms that I've made APN changes to. I don't really use Wi-Fi calling so in my case it's not related but I've found rebooting causes the messages to download almost every single time. I know it's not a solution but maybe it helps before someone else posts something that fixed it.
Provider: T-Mobile US
Device: HTC One