You have never gotten nodes that state "Strength > = +1 gathering attempt" ? You have to meet those requirements and can get the extra attempt, but it is not on every node.

Strength just an example, would apply to whatever stat for the class you on