Actually, I was surprised to see that Verizon was NOT on the tablet's list of providers.

Incoming seems to be fine. Outgoing is the problem. Verizon says the server should be outgoing.verizon.net

I'll keep trying