Setting up mail in iOS on your iPhone is usually pretty straightforward, but there are a couple of steps you might miss. One of them is including the outgoing password. Apple says it’s optional, but I can’t think of a provider where that is true. Make sure you see Step 5 and fill in the password field.