We had a little problem* with our server. That’s why we migrated to EC2. Now everything should work as expected.
* = Someone in our rack had his/her server (mis?)configured so that it would hijack the default gateway. Leading to all other servers not being able to connect to the internet.