Hello and welcome to JustAnswer - I'm John. More than likely, Verizon uses a different server for incoming/outgoing mail. What is your email address after the "@" symbol? If you provide the whole thing, JustAnswer will automatically censor it for your protection.
In case you're wondering where I'm going with this, it may be best for you to use a browser-based webmail service until you've finished traveling.