Einstein also doubted his own theory of relativity - introducing a variable that he later had to re-tract.
He was also famously a slow starter - apparently not showing much promise at school.
That said, he came round to the 'correct' decisions in the end.