When Mail for Exchanges is started the first time it might need to download the latest version and therefore require a network connection.