tablesorter is very old and out of date, there aren't very many people who continue to use old and out of date plugins that never get updated.
I would solve the problem by completely rebuilding the table every time you reload it.
Edit:
Well, actually I would solve it by sorting the table using custom code, but that's just me.
-- Kevin