1. A method for provisioning an e-mail service to a mobile terminal in an e-mail system, the method comprising: receiving from a user of a mobile terminal an e-mail address including a domain and user authentication information, the e-mail address and user authentication information received at a provisioning server; comparing the domain of the e-mail address received from the user with a list of valid parameter settings maintained at the provisioning server; identifying the lack of a match between the domain of the e-mail address received from the user with a known domain in the list of valid parameter settings maintained at the provisioning server; receiving further parameters from the user, the further parameters received at the provisioning server in response to a request by the provisioning server for further parameters following the identification of the lack of a match between the domain of the e-mail address received from the user with a known domain in the list of valid parameter settings; provisioning the e-mail service to the mobile terminal using the further parameters; verifying the further parameters received from the user by sending, by the provisioning server, a test email message to the email address and verifying that the email message can be sent using the further parameters; in response to verification of the further parameters by verifying that the email message sent using the further parameters is accessible, generating a new parameter setting in the list of valid parameter settings maintained at the provisioning server, the new parameter settings including the domain and the further parameters received from the user.