This is the same caching issue as before, this time the oldest favorites are getting pushed past the last page cached. If you try manually incrementing the number in the URL, it will make them show up.
http://danbooru.donmai.us/post/index?page=3&tags=fav%3AM-sama
Give it a day or so, and the cache should update again, and the pagination will fix itself.