La DLL tiene que estar en una carpeta llamada BIN en el directorio raiz de la aplicación,por ejemplo si tienes un espacio web y dentro por ejemplo 3 servicios webs asi
/webservice1
/webservice2
/webservice3
Pues en el directorio raiz tiene que haber una carpeta bin con las dll de los 3 tal que quedaría
/bin
/webservice1
/webservice2
/webservice3
Saludos y ya me contaras
