El Álbum de la Lengua

Deber + infinitivo y deber de + infinitivo
    ANTES
    La norma tradicional era la de usar deber + infinitivo (sin de) para significar 'obligación' y deber de + infinitivo para significar 'probabilidad o conjetura'. Ejemplos:
• La luz debe estar apagada. ('Hay obligación de que la luz esté apagada.')
• La luz debe de estar apagada. ('Probablemente esté apagada la luz.')
    AHORA
    El significado de obligación se sigue manifestando con deber + infinitivo; se considera incorrección poner en este caso la preposición, o al menos no se recomienda en el NGLE. Ejemplos:
• *El Gobierno debe de explicar a los ciudadanos el porqué de la crisis. (Correcto: El Gobierno debe explicar a los ciudadanos el porqué de la crisis.)
• *Debéis de estudiar más si queréis aprobar. (Correcto: Debéis estudiar más si queréis aprobar.)
    Para significar probabilidad o conjetura, sigue valiendo la construcción deber de + infinitivo, pero, como novedad en el DPD, ratificada en la NGLE, también se admite en este caso la variante sin la preposición de. Ejemplos:
• Deben de ser las tres/Deben ser las tres.
• Debe de haber llovido/Debe haber llovido.