1. A system for automatically learning mailbox configuration conventions comprising: a validator module that determines a valid set of configuration parameters used for accessing an electronic mailbox of a user within a mail domain after receiving configuration information from the user that is limited in the configuration parameters required for accessing the electronic mailbox; a learner module that accepts from the validator module a set of configuration parameters determined to be valid and generates configuration conventions for a mail domain; and a database that stores the generated configuration conventions.