Is there a difference in use between penser and réfléchir?
Basically the same as between "to hear/see" vs "to listen/watch", involuntarily or voluntarily.
Why is "They do not think before they speak" incorrect?
Because "ils n'ont pas réfléchi" is in the passé composé tense, which matches the past simple tense "they did not think" in English.