Both of ours are set up the same way, like yours, with Sort Order as "Last, First" and Display Order as "First, Last".
Is there a magic number of contacts, say 20, that kicks in the separation by letter? I have around 50 and she has around 15, so I'm wondering if that has something to do with it?
Thanks for the reply!