It's possible the person's "stamina" recovered just after the moment when your attack failed. If the person is at zero stamina and you try to attack them, I think you get that message. But the stamina timer runs continuously, so perhaps they got one stamina point back just at that time and were able to attack you then.