We're starting to question what we thought we knew.

I highly doubt that.

We can't start second-guessing ourselves.

The Germans are starting to have doubts about Europe.

They had some doubts about their commander.

I doubt the truth of his statement.