My best theory is that it's linked to the Physical skill (it would make sense, if nothing else), so you'll need to go to the gym or something, but it is possible to succeed on the check. Or it could be related to your party popularity, etc., hard to say.