Deber / deber de

[muna]

Un mismo verbo, deber, pero dos significados según lleve o no preposición antes del infinitivo que lo siga:
a) Deber + infinitivo: significa obligación.
Pedro debe estar en el museo
(Pedro tiene la obligación —legal o moral— de estar en el museo)


b) Deber de + infinitivo: significa probabilidad.
Pedro debe de estar en el museo
(Pedro está probablemente en el museo; se supone que está en el museo)


FUENTE:
http://cvc.cervantes.es/alhabla/museo_h ... eo_007.htm

[Makinenn]

Muy interesante, esto no lo sabía.

[HoRi]

Muy bueno.

[rsanchez]

A mí "debe de estar" me suena muy ibérico. Me parece que, al menos en Argentina, el significado más común para la primer frase es el que se le da a la segunda. No sé en el resto de Latinoamérica.

Para el primer significado creo que se usaría más "tiene que estar".