Eu não entendo por que eles não podem dar a você por telefone - eu pessoalmente os perguntaria novamente ou pediria para falar com um gerente.
Dito isto, a maioria dos provedores lhe dá um email ou uma carta quando você se inscreve nos detalhes da conta. Você pode achar isso?
De qualquer forma, agora para a resposta do Superusuário e o que, esperamos, resolverá em breve! Existe um utilitário por Nirsoft chamado Dialupass que deve mostrar-lhe all senhas armazenadas DUN (rede dial-up) no seu sistema.