Outgoing email via wifi

Recently we have been having problems on all our devices when trying to send emails from a different location than our home.  I have changed the outgoing server settings to Security Type TLS and Port 587.  The messages go into a queu and never get sent until I am on cellular service or when I get home.  What else can we do to get this to work?  It is very frustrating.  Thanks.