Все (не) доумевали, как это произошло.

Все недоумевали, как это произошло (слитно, так как это глагол, и нет противопоставления).