What email provider? The settings for the incoming and outgoing servers are different for each provider, and the port settings may need changes too.
Your email provider should be able to tell you what settings to use.
Mail server settings
Your email is email@example.com ? Or is it some other provider,like @comcast.net or @yahoo.com ? if you've set it up properly with the settings above and your email ends with @verizon.net, then something else is going on. I don't have a verizon.net email address to test, but I have successfully set up several different emails on several phones (Android, Windows, and iPhones).
You said you could not set it up in Outlook either? There's got to be something in the settings that's not right, some how.