(1) I wonder if he didn't tell us the truth.
(2) I wonder if he told us the truth.
" you are almost certainly using the "curious to know" sense of the word. With #2, if you want to know if he did, you are inherently expressing a doubt that he did. If I say "I wonder if we'll get there on time," then I obviously am not 100% sure that we will.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.