you have sending problem so no need to fiddle with receiving ports such as 110.
you should change smtp settings which usually are ports 25 or 587. This should be checked with your ISP. Still most cases come down to authentication on smtp which is mandatory these days. The smtp probably uses the same username and password as your incoming server which i believe you got right. There is more to it but lets make sure you have the above sorted first.
btw, you most likely do have a router. Even if your wifi unit is just an access point it sits behind a modem/router. Unlikely you have a problem there since you are online and receive emails.