Cuándo se usa la preposición "de" y cuándo no es necesaria

Ambas oraciones son correctas. Ambas indican probabilidad. Antes la perífrasis deber + infinitivo indicaba certeza y la perífrasis deber de + infinitivo, duda o probabilidad, pero la normativa vigente admite hoy también la perífrasis sin la preposición también para indicar duda o probabilidad. Lo que no es adecuado es usar deber de + infinitivo para denotar certeza.