Agility isn't high enough, yeah. Every time you steal at a merchant you also raise the agility threshold.
does that mean I can never steal again after I have max agility?