Io ho avuto lo stesso problema su un server di sviluppo e per farlo andare ho dovuto reinstallare il Framework 4 sull'IIS (si fa con un'istruzione da shell se non ricordo male).
Non da nessun errore (forse su FireBug ti segnala qualcosa ma non ne sono neanche sicuro), di fatto la chiamata all'asmx non parte.
Dopo il reinstall è andato tutto come un orologio svizzero.
Se serve ti cerco l'istruzione (ammesso che tu abbia accesso al webserver).