Para esclarecer a confusão em relação a esse problema, a resolução foi encaminhar o problema ao ISP que alterou o perfil de roteamento na conta.
Eu não gosto de responder minhas próprias perguntas, mas como a solução foi tirada das sugestões nos comentários e este tópico foi comentado mais adiante, por uma questão de completude eu resumi os comentários aqui como uma resposta.
Os passos de diagnóstico sugeridos por Ramhound levaram-me à solução -
You should verify the problem does not exist if you chnage your DNs temporarily
Isto produziu uma ligeira melhoria, mas nada importante
I've tried on Google's DNS again, and am seeing a marginal increase in speed - roughly 40kbps rather than 7kbps, so it's an improvement but hardly usable. I'm starting to think that this is just a poor speed for the UK. If that is the case, my options are pretty limited.
Depois de falar com o ISP, parece que o DDOS referido por Ramhound foi um fator contibuinte.
There is also a major DDOS attack that's recently happening/happened effecting numerous sites since Akami is in the center of that (one of th few services like it) you could be using a path to your destination that's being attacked
Minha suposição aqui é que o perfil de roteamento na conta com o ISP era parte do problema, e o DDOS provavelmente não ajudava em nada. Se o roteamento para um local diferente resultasse na seleção de um servidor CDN não afetado, isso explicaria a melhoria da contabilização de ambos os problemas.
É concebível que o problema tenha sido causado por um desses problemas ou por uma combinação dos dois.
Independentemente disso, o problema agora está resolvido.