No es que haya ninguna diferencia,a veces es como te suena mejor. Aun así, en el instituto aprendí ciertas reglas acerca del Deísmo y el Dequeísmo. Pero como ya te digo, la gente sabe usar el "de" o el " de que" no por la reglas de gramática subyacentes sino por cómo suena mejor. De todas formas te explico: cuando se tratan de verbos PRONOMINALES que se construyen con un Complemento de RÉGIMEN, es decir: arrepentirSE (DE), acordarSE (DE), olvidarSE DE, preocuparSE (DE/por) es necesario usar el "de que": Ejemplo:
Me alegro de que seáis muy felices.// Me preocupaba de que algo pudiese haber salido mal.
Sin embargo, cuando NO se trata de un complemento de régimen sino de un SUJETO o complemento DIRECTO usamos "que":
Fíjate quién es el sujeto en ambas frases que quiere decir lo mismo:
Me alegré mucho de que vinieras.//// Me alegró mucho que vinieras.
Después hay siempre construcciones subordinadas que siempre usan el "de que": como A PESAR DE QUE, DESPUÉS DE QUE, HASTA EL PUNTO DE QUE, ETC
Aun así, debes distinguir en DARSE CUENTA DE QUE y TENER EN CUENTA QUE ya que una es pronominal y la otra no.
Me di cuanta de que ya te habías ido. /// Tendré en cuenta para la próxima vez que así no se hacen las cosas.
Espero haberte ayudado.