Deber – Deber de

Según la Real Academia, la diferencia entre estos verbos está clara:
<ul>
<li>Deber. Significa «obligación»: Los alumnos deben estudiar (es lo que tienen que hacer).</li>
<li>Deber de. Significa «posibilidad»: Las llaves deben de estar por aquí (pero puede que no estén)</li>
</ul>
Sin embargo, a la gente le cuesta diferenciarlos. A veces me pregunto si eso quiere decir algo.