Reviews for the new E72 are coming up around the net, and quite a few are stating that they could not add any email address to Nokia Messaging app. I believe the old instructions I had with the new 3.0 firmware of E71 should still apply so try it and see if it works:

In firmware 3.0, the built-in email application on the Nokia E71 no longer allows manually entering the connection settings when creating an email account. It will stubbornly insist on fetching the connection information from its automatic server, which never works. Nokia’s intention is for everyone to migrate over to the online service at email.nokia.com which involves creating a consolidation account there, then using the new S60 email app to sync with this account instead. However, for those who prefer to connect to their own email servers, here is the way:

  1. Open email application. It will ask to connect and download Nokia Email. Allow it.
  2. Install Nokia Email. (You cannot proceed without installing it.)
  3. Finish the installation and open the email app again.
  4. It will now ask for your email address. Enter something completely gibberish, such as abc@def.ghi.
  5. It will contact the server and will admit that it has no clue, and will now take you to a manual setting screen. However, the option for SSL does not show up here so if you use gmail you will still be unable to connect. Don’t bother to configure anything yet.
  6. Just press “next” and proceed 3 times. Each time, it will try to find the server, fail, and return you to the setting screen.
  7. On its third time failing, it will finally give up and allow you to add the account anyway.
  8. Now you can go back out to Messaging -> Settings -> Email -> YourMailBoxName and freely configure everything here, including SSL. Replace the junk address with the correct address and configure the rest of the settings.