In which situation would the first be more appropriate, and in which situation would the second be more appropriate? Which grammatical property distinguishes their meanings?
Being convinced suggests that there was ample evidence and much conversation before a decision was reached.
Being sure suggests that a decision was reached via intuition.
I think we use the two interchangeably though.