Vamos por parte:
Si la persona estuviese diciendo la verdad, entonces el que diga que siempre es mentiroso seria mentira, porque estaria diciendo algo que es cierto.
Ahora, si esta mintiendo, lo unico que podria ser mentira de lo que dice, es el hecho de que siempre miente, de lo cual, creo que, al menos por esta vez, esta diciendo una verdad a medias: Miente, pero no siempre.