Frogboy (I think?) stated in a video that this is most often fixable by making sure all of your units have moved.
Well, I hope they fix it soon, because as I recall the first time this hit me the only unit I had outside any of my towns was my sovereign, and he had already moved his max.