Do you have the equipment that needs to be repaired in the inventory, or equipped, on the character that has learned Repair? Is that character selected as the leader?
The level of the item is also considered by the skill, so that could account for some cases of Repair being disabled when an item has less than full durability.
