Acabo de reproducir el mismo error.
Error conseguido:
Código:
Traceback (most recent call last):
File "email.py", line 1, in <module>
import smtplib
File "/usr/lib/python2.5/smtplib.py", line 46, in <module>
import email.Utils
ImportError: No module named Utils
Solo cambia el nombre de tu archivo o modulo.