I have a column that was pure text and the sorting worked fine but when I change the column data to HTML regular links, the sorting seems quite random and broken. I couldn\
I would check the source of the plugin, and see if it's sorting on something like this
var sortText = $(this).html();
and change the html() method to text(). This will strip out all tags and sort it on the text node only.
html()
text()