@sossytem
Passei pelo mesmo problema. Se você usa windows 7, o problema é o protocolo de segurança, que por padrão ele utiliza o TLS ao invés do SSL. Faça isso:
Para Windows Vista, Windows 7 e Server 2008:
Iniciar>Executar
Regedit
HKEY_LOCAL_MACHINE/SYSTEM/CurrentControlSet/Control/SecurityProviders/Schannel/Protocols
Clique com o Direito em Protocols -> Novo -> Chave
Nome: TLS 1.0
Clique com o direito agora nessa chave criada -> Novo -> Chave
Nome: Client
Selecione a pasta criada (Client), clique com o direito Novo -> Valor DWORD
Nome: Enabled
Ai é só adicionar a referência no seu projeto. E para evitar que dê esse problema no seu cliente, force a utilização do SSL antes de instanciar o webservice:
System.Net.ServicePointManager.SecurityProtocol = System.Net.SecurityProtocolType.Ssl3;
Boa sorte, abraço.
Fontes:
https://groups.google.com/forum/#!msg/sped-nfe/MrYBkEI3kS4/ptRx8vPsM_UJ
http://www.vbweb.com.br/forum_resp.asp?Codigo=234146