hi Liriel
Its hard to check on past of the cats, but we can try to check on the current situation. getting behind in love is possible if your cat gets over 25% hunger.
Kitten Longmeadow will contact you tommorow, and she will follow up on your cats for the period of a week.
A sim restart sometimes wrongly causes a sim rollback and this can result in some of your cats to end up with a higher hunger then intended. In such a case the food is rolled back equally though. This is something we dont have a workaround for currently, and hope lindenlab will fix this issue. We have some thoughts for a partial work around (regarding energy), but it needs more testing and will prolly not be included yet in next update.
Even a small difference in stats from a few minutes can cause this, if the rollback is done at the "right" moment.
We have hundreds of cats around for testing, but a difference like you mention we never noticed. I never say never in SL though, as we even have seen a few isolated cases where linked messages in scripts were getting delayed extremly. Thats why we like to follow up something like that more direct, its hard to base on just a past experience, since there can be so many causes.
For the same, and with SL's bumpiness, it could actually even mean the cats ahead did gain love to fast... But lets not speculate, and check the results of the follow up
Regards
KittyCatS