Eu vivo na mesma freguesia e tenho 8 mbps sem problemas.

Eles já mandaram alguém a tua casa ou passaram-te aos serviços técnicos para ver o que se passa? Se não resolverem o problema, pede uma compensação... nestes casos, eles costumam reduzir o valor da mensalidade ou aumentar o tráfego.
Em relação a Zapp, não faças esse erro (como isto é um tópico sobre o Sapo, fica uma versão muito reduzida dos motivos, para não estar a ir para off-topic: velocidades reduzidas, tráfego reduzido, traffic shaping pesadote e, se usares p2p, prepara-te para receberes cartas a dizer que os teus dados foram fornecidos a uma associação qualquer por sacares pirataria).