The last part deserves extra emphasis:

Correct logic is very often counter-intuitive, however, which is to be expected, as logic is meant to prevent errors caused by relying on intuition.

See also here.