Java - UTF-8 vs Hashtable: problema de nota

Hola a todos,

tengo una aplicación en la que los ficheros que manejo están guardados en formato UTF-8. En uno de ellos abro un fichero con este formato en el cual escribo la información de una hashtable para ser leída posteriormente en un tercer fichero.
El problema es el siguiente: tengo un código del estilo

if ( cierto ){
myhashtable.put(clave,valor);
}
else{
myhashtable.put(clave2,valor2);
}
Esto está en una función y después, sin ningún tipo de tratamiento, y en otra función, tengo un código como

escribir_fichero(myhashtable.get(clave));

pues si abres el fichero donde estoy escribiendo verás que no se ha escrito "valor" sinó que el caracter especial que había en "valor" ha sido sustituído por otros extranyos. Todo a pesar de estar trabajando siempre con el mismo formato de fichero, UTF-8, y poderse leer los caracteres especiales sin dificultat antes de utilizar HASHTABLE.

A alguien le a pasado lo mismo? Tiene alguien idea de por qué pasa o cómo solucionarlo? Estoy perdido por completo.

Muchas gracias por vuestra ayuda,
un saludo.