Looks like Centurylink/Level3 (as3356) might not be withdrawing routes after people close their peering?
It kind of makes it hard to route around an upstream, if they keep announcing your routes even when there isn't a path to you!
Edit: Looks like i would have guessed wrong :P. Still want that inside scoop!
Also used a company that over the years has gone from Genesis, GlobalCrossing, Vyvx, Level3 and now of course Level 3 is CenturyLink, which has been fine.
In this case however, it seems to be an L3/CL-specific bug.