Очень многое зависит от ресурсов твоего компьютера.
К тому же недособросовестные провайдеры, часто обманывают нас...
У меня такая же история...
512 кб/сек расчитано для подключения ADSL, а Dial-up в норме поддерживает связь не выше чем 56 кб/сек - в этом и суть.