For those interested there's some stuff going on on the internet since yesterday which could be causing our intermittent problems:
http://www.bgpmon.net/what-caused-to...ternet-hiccup/
http://www.anandtech.com/show/8387/i...d-by-bgp-spike