The problem was not in them physically incapable of attacking you, but in the small amount of movement points. I think they had 3 or even 2. They just weren't able to get close enough for attacking. So if the new issue is serious - you probably should just increase their movement points.