I have the same email issue and none of your solutions are working :'(
I'm not on a Nexus though - I'm on a Huawei Y300 Android 4.1.1
I've tried everything and still getting couldn't open connection to server
Any device specific help out there?
Not having one of these I am not sure of the menus but the following is from the Vodafone website which might help its for a G300 not a Y300 but I would have thought that this would work cross models
Huawei Ascend G300 - Set up your phone for Exchange email -...
Follow these instructions to set up your phone for Exchange email.
1. Find "Access Point Names"
?Press the menu icon.
? Press Settings.
? Press Wireless & networks.
? Press Mobile networks.
? Press Network Settings.
? Press Access Point Names.
2. Create new data connection
?Press the Menu key.
? Press New APN.
3. Enter data connection name
?Press Name.
? Key in Vodafone Mail and press OK.
4. Enter APN
?Press APN.
? Key in live.vodafone.com and press OK.
An APN is used to create a data connection.
5. Enter country code
?Press MCC.
? Key in 272 and press OK.
6. Enter network code
?Press MNC.
? Key in 01 and press OK.
7. Select authentication type
?Press Authentication type.
? Press PAP.
8. Select APN type
?Press APN type.
? Key in default and press OK.
9. Save and activate data connection
?Press the Menu key.
? Press Save.
? Press the field next to Vodafone Mail to fill in the field.
? Press the Home key to return to standby mode.
10. Find "Corporate"
?Press the menu icon.
? Press Settings.
? Press Accounts & sync.
? Press Add account.
? Press Corporate.
11. Enter email address
?Key in your email address.
12. Enter domain name
?Press Domain and key in the domain name.
13. Enter username
?Press Username and key in your username.
14. Enter password
?Press Password and key in your password.
? Press Next.
15. Enter server address
?Press the field below Server and key in the server address.
16. Turn SSL encryption on or off
?Press Use secure connection (SSL) to turn SSL encryption on or off.
? When the box next to the menu item is ticked (V), the function is turned on.
? Press Accept all SSL certificates to turn the function on or off.
? When the box next to the menu item is ticked (V), the function is turned on.
? Press Next.
SSL encryption protects your email messages when sending and receiving email messages. If you turn on SSL encryption, your email provider and internet service provider need to support this function, and you might need to select further settings before you can send and receive email messages.
17. Select setting for retrieving new email messages
?Press the drop down list below Inbox checking frequency.
? Press Automatic (Push), Never or the required frequency.
18. Select settings for synchronising new email messages
?Press the drop down list below Amount to synchronise.
? Press the required setting.
19. Select default email account
?Press Send email from this account by default to turn the function on or off.
? When the box next to the menu item is ticked (V), the function is turned on.
20. Turn email message notification on or off
?Press Notify me when email arrives to turn the function on or off.
? When the box next to the menu item is ticked (V), the function is turned on.
21. Turn synchronisation of contacts on or off
?Press Sync contacts from this account to turn the function on or off.
? When the box next to the menu item is ticked (V), the function is turned on.
22. Turn synchronisation of calendar on or off
?Press Sync calendar from this account to turn the function on or off.
? When the box next to the menu item is ticked (V), the function is turned on.
? Press Next.
23. Enter email account name
?Key in a name for your email account
24. Finish setup
?Press Done.
? Wait while your phone retrieves new email messages.
25. Exit
?Press the Home key to return to standby mode.