Spanish Ñ y otros simbolos "raros" con web service

Hola,

tengo una aplicación de preventa que importa y exporta datos con web service, el problema es al enviar los datos al servidor, que recoge símbolos raros en vez de la ñ y vocales acentuadas.

En el servidor tengo un ASP y la base de datos es Access.

Qué puede ser?

Gracias por las posibles ideas

Una idea: revisar del lado del servidor ASP que recoja datos en formato UTF-8

Yo probaría enviar los mismos datos desde otro sitio (por ejemplo con un html y mediante POST) para ver si también llega con caracteres extraños.

En definitiva, seguramente la codificación de caracteres es diferente entre lo que se envía y lo que se recibe por eso no se ve igual. A ver si mi idea te sirve.
Saludos!