Si te funciona en Win7 a 64 bits, debería funcionarte en Win2008 a 64 bits con la salvedad de la seguridad establecida en un servidor lógicamente, pero con esa prueba, demostraste que no es problema de que sea a 64 bits.
El problema que creo tenes, es la configuración del puerto de salida 80 ya que lo hace por http y por te pregunta por donde lo hacía, porque SOAP se puede comunicar por http, smtp, TCP o JMS.
Sobre ese error, me puse a investigar y puede que esto te ayude:
PRB: El mensaje de Error "Error catastrófico" al intentar depurar una aplicación de ASP.NET en el controlador de dominio de Windows 2000
También te dejo un filtro sobre ese error para Windows 2008:
Error Catastrophic Failure web service windows 2008