Really makes you ponder the utility of reintroducing fallback to local search in order to mitigate what seems to be broken routing tables or failures within upstream providers 
Search is a complete clown-car here. UK, Virgin Media 1Gb service, 7ms ping to local PoP, 100k tracks, taking over 30s for results to populate.