If I recall correctly, you have the option to change ports in the accounts configuration in Evolution.
To test if you can get through the firewall, you can simply use telnet.
Code:
telnet themailserverofyourISP theport
You can disconnect again using <ctrl>] (that is, control and square bracket together) followed by q