La manera en que lo solucioné fue utilizando códigos unicode para los caracteres especiales a mostrar. En este caso:
String str = "menú";
se convierte a
String str = "men\u00FA";
Pueden usar este conversor para no tener que buscar cada código unicode a mano:
http://code.cside.com/3rdpage/us/javaUnicode/converter.html
Saludos!
