Estar certo (seguro) de forma um todo, uma expressão com um certo significado. O facto de se lhe seguir um que não significa que a preposição de seja dispensável. «Estou certo de que me vai responder» é, portanto, a frase correcta.