Vale... Lo he conseguido, gracias a este
blog.
Pues para todos los que uséis 'Tablesorter' en vuestros proyectos y tengáis que ordenar valores con un formato específico, deberíais echarle un vistazo a las extensiones que el jQuery dispone. En otras palabras... el formato se debe efectuar modificando los parámetros en el JS y no en PHP....
Saludos y ahora si:
POST RESUELTO!