Problem solved. The culprit turned out to be a Cogent router in Dallas. Many thanks to Jason Beasley from XO for helping out with troubleshooting and escalating the issue.
* Tore Anderson > I'm seeing blackholing on my inbound traffic from XO and their > downstreams (notably CNN) via Cogent. Prepending towards Cogent changes > my inbound path from 2828 174 39029 to 2828 3549 3292 39029 and it > works fine, even though the outbound path is still via Cogent: -- Tore Anderson Redpill Linpro AS - http://www.redpill-linpro.com/ Tel: +47 21 54 41 27