It happens more often when switching devices, particularly if it’s a less than regularly used device like an iPad. Happens with my travel MacBook. Takes messages a solid day to catch up.