Nokia Mail is no longer configuring itself automatically, it seems. When a new mailbox is created, it will go directly to manual settings, so make sure to get your configuration information from your provider if you do not already have it.
Here are settings for the big four:
GmailEmail address: username@gmail.com
Password: Your account's password.
IMAP server settings
Incoming Mail (IMAP) Server - Requires SSL
Server: imap.gmail.com
Port: 993
Requires SSL: Yes
Outgoing Mail (SMTP) Server - Requires TLS
Server: smtp.gmail.com
Port: 465 or 587
OVi MailEmail address: username@ovi.com
Password: Your account's password.
IMAP server settings
Incoming Mail (IMAP) Server - Requires SSL
Server: imap.mail.ovi.com
Port: 993
Requires SSL: Yes
Outgoing Mail (SMTP) Server - Requires TLS
Server: smtp.mail.ovi.com
Port: 465 or 587
Yahoo MailEmail address: username@yahoo.com
Password: Your account's password.
IMAP server settings
Incoming Mail (IMAP) Server - Requires SSL
Server: imap.mail.yahoo.com
Port: 993
Requires SSL: Yes
Outgoing Mail (SMTP) Server - Requires TLS
Server: smtp.mail.yahoo.com
Port: 465 or 587
Hotmail/Live/OutlookEmail address: username@domain.com
Password: Your account's password
IMAP server settings
Incoming Mail (IMAP) Server - Requires SSL
Server: imap-mail.outlook.com
Port: 993
Requires SSL: Yes
Outgoing Mail (SMTP) Server - Requires TLS
Server: smtp-mail.outlook.com
Port: 25 or 587