Note that there is a difference between Mailbox and dict interface: __iter__() 
iterates over values, not keys.

clear() should use keys(), not iterkeys(), because it modifies iterated dict.