What exactly is this range you are sorting? An external query?
Have you tried including row 1 in the sort and specifying that you have headers?