syztemlord wrote:I'm on the Euro server port 119.
Well, why aren't you using their SSL server?
That should be the first thing to try since AstraWeb offers this on all their accounts, long before posting here. If it still have issues it's real, if not something on your machine or on the internet is doing "bad things" to the traffic (TM). Their EU farm via SSL is ssl-eu.astraweb.com with the default SSL port (563).
I don't get headers from AstraWeb so I can't comment if it works via SSL or not, but if you still have issues when running via SSL someone will probably be interested.