Adjusting Mail for Verizon settings

My main email account is through Verizon Fios. They are requiring a few settings changes for outgoing and incoming mail, which I have changed on my computer just fine. But it is not working right on my iPhone 4S. Verizon is my default mail on my phone and gmail is my second one.

When I changed the incoming settings (pop) and outgoing (smtp) to the new Verizon settings, I got a message it did not take because it cannot use SSL. Verizon said we must turn SSL on.

Does anyone use Verizon and know how to do this right?

Thanks.