Deber y deber de

carretera en sepia claro

El verbo deber se usa con la partícula de para indi­car suposición, duda o probabilidad.

Sin la preposición de, expresa obligatoriedad o necesidad.

En los casos en que no está claro el sentido, es obligatorio elegir una u otra opción.

Para expresar la probabilidad o suposición, se puede suprimir la preposición “de” cuando el contexto resulta suficientemente explícito.

Aquella debe de ser su casa, porque allí está su moto. 
Aquella debe ser su casa, porque allí está su moto.

Ya debe de haber salido porque está vacío el parquin. 
Ya debe haber salido porque está vacío el parquin.

En cambio, se considera incorrecto insertar la preposición “de” para expresar obligación, recomendación o sugerencia

Atención:
Para que funcione debe de estar conectado.
Debías de haberte puesto crema solar

Debe decirse:
Para que funcione debe estar conectado.
Debías haberte puesto crema solar.

Más ejemplos

Deben de ser (probabilidad) las cinco y cuarto
Chari debe de (probabilidad) estar tomando una cerveza

Miguel e Ignacio deben entrenar más (obligación, necesidad)
Los conductores deben esperar (obligación) a que suban los viajeros

Debe estar trabajando. (Obligatorio para el significado de ‘tiene la obligación de estar trabajando’)
Debe de estar trabajando. (Obligatorio para ‘es probable que esté trabajando’)