¡Solucionado!
No lo entiendo pero funciona:
Si yo ejecuto la siguiente query desde Access directamente funciona perfectamente:
SELECT Nombre FROM Tabla WHERE Nombre LIKE '*e*'
Si yo ejecuto la siguiente query desde Access directamente NO funciona:
SELECT Nombre FROM Tabla WHERE Nombre LIKE '%e%'
Hasta aqui bien, pero... ¡¡TACHAAAANNN!!
Si yo ejecuto la siguiente query desde Java contra Access funciona perfectamente:
SELECT Nombre FROM Tabla WHERE Nombre LIKE '%e%'
Si yo ejecuto la siguiente query desde Java contra Access NO funciona:
SELECT Nombre FROM Tabla WHERE Nombre LIKE '*e*'
Misterios de Microsoft-Sun, seguro que uno o otro lo han hecho a posta.