O Ubuntu tenta selecionar um espelho local dos repositórios que estão geograficamente próximos de você. O repositório de parceiros não possui nenhum espelho devido a problemas de direitos autorais (AFAIK - software não-livre), portanto, você acaba usando a cópia hospedada em Londres. Os PPAs são provavelmente os mesmos.
Como você está no Caribe, imagino que o tráfego com destino ao Reino Unido teria que passar pelos EUA antes de passar do Atlântico para Londres. Esse é um longo caminho para algo viajar e se algum dos links estiver ruim ou com perdas, o tráfego pode ficar lento. No mínimo, o tempo de resposta é muito lento.
Se você quiser testar isso ainda mais, você pode executar ping archive.canonical.com
e ver o que recebe por um tempo de resposta (estou na Inglaterra e recebo ~ 26ms). E como teste geral de velocidade para Londres, você pode executar wget http://london1.linode.com/100MB-london.bin
(1.3MB / s aqui).
Quanto à correção do problema ... a Canonical precisa de mais servidores geograficamente distribuídos para o repositório de parceiros, ou você precisa se aproximar de Londres.