Deve-se dizer "estar certo de que", porque quem está certo, "está certo de alguma coisa", e não "certo alguma coisa". Aceita-se (mas apenas se aceita) a sintaxe "estar certo que", por que se subentende a preposição de.