Ahh got it!!!
Its amazing what a look on google does!
Thank god for google, searched forums for various problems people where having with mobile phone networks, and they commonly block port 25, so instead of changing my other email clients from friends and stuff.
I have opened ports 25-26, just to see if that works, wonderful it does!
Going to attempt some kind of authentication in that aswell, just to make sure it works more securely aswell.
Happy to know why though!