Webservice NFSe Paulistana retorna 403 - Forbidden

Estou tendo problema para acessar o Webservice da NFSe Paulistana, é retornado 403 - Forbidden. Entrei em contato com a prefeitura e disseram que é preciso um certificado para acessar o webservice. Isso significa várias coisas, uma é que o webservice não pode ser testado no SoapUI. Para acessar o webservice via browser ou via um client, é preciso acessar com um certificado. Na minha Empresa, o certificado é do tipo A3, logo, segundo "https://groups.google.com/forum/#!topic/nfephp/eCj15-q6t3M", não é possível desenvolver um client em php usando certificado do tipo A3. Então comecei a criar um client em C#. Consigo acessar o certificado a3 via código. Para adicionar um webservice em c# no visual studio, há a opção de clicar com o botão direito no projeto, e clicar em add->service reference->advanced->add web reference, e digitar a url do webservice. Entretanto, não há opção de selecionar um certificado, logo aparece de novo a mensagem 403 forbidden.

Alguém tem alguma idéia de como fazer um client para o webservice da NFSe paulistana, em qualquer linguagem usando um certificado do tipo a3?