when you open the browse for the first time, do you see a "sort indicator" next to the Customer Name header?
given that it's different from your machine to the server, I might be inclined to check the SQL install on the server compared to your one. Especially with regard to collation sequences, utf support and so on. Differences there might explain your issue.
Cheers
Bruce