There seems to be ongoing network issues around the datacenter where our server is located.
I've had contact with their support over the last couple of weeks, and they claim that it's no problems at their side, and they blamed my ISP here in Norway.....
Still on it, since it's certainly an issue here...