Pra saber se realmente está chegando a velocidade contratada vocês devem fazer um teste de transferência de arquivo em um link de velocidade igual ou superior ao seu e que não limite a banda (exemplo de limitadores: rapidshare, mediafire, 4shared e etc...)
Uma sugestão é o site da UFPR: http://fisica.ufpr.br/kurumin/
Lá eles tem um link dedicado de 155 Mbps, mais que suficiente para testar Adsl.
Antes de fazer o download, feche toda e qualquer aplicativo que esteja se comunicando com a internet. (Ex: Outros downloads, BitTorrent, MSN, Skype, Atualização de Anti-vírus e Sistema Operacional, etc...)
O normal na transferência aproximadamente: 120 KBps para 1 Mbps, 250 KBps para 2Mbps, 600 KBps para 5 Mbps, 1200 KBps para 10 Mbps
...
Caso o valor deste teste de muito abaixo do esperado, o ideal é testar com outro computador para ter certeza se não é seu equipamento.
Se o resultado permanecer o mesmo, o problema realmente é o da tua operadora.