Sorting on Connection Field Issue

I have a table in which I've setup the default sort to be on one of my connector fields.
Upon initial display of the table, the sorted list appears correctly.

However, when I resort the column using the field name at the top of the column, the sort order becomes random.

Sounds like a bug?