La correcta es la primera. Las preposiciones suelen asignarse a determinados verbos, aunque muchas veces el uso incorrecto, si es muy frecuente, termina haciendo que el error "suene bien al oído". Se aconseja "algo", no se aconseja "de algo". Por lo mismo no es correcto decir "pienso de que", o "creo de que". Lo correcto es "pienso que" o "creo que". Sin embargo, el uso ha hecho que "suene bien" la expresión "estoy seguro que...", cuando lo correcto es "estoy seguro DE que..."