D'oh!
Column i was a factor and not a character.
Reading this: How to convert a factor to integer\numeric without loss of information? helped me convert the key column to a sortable value and solved the problem.
Thanks for the comments and answers.
