It probably depends on your locale setting. I was able to recreate the situation you described, and saw the "LC_ALL=C" message in the sort man page. Try this at a command prompt and see what you get:
It changed the output on my end to put the dashed filename before that aaaaaa.bla filename.