I don’t have Verizon, but try using port 587 instead of port 25.