You need to give more details about the problem before anybody can help you. I don't think using different versions of Excel will affect such a basic function as sorting the data. In fact, sorting should be consistent across different major versions of Excel like 2010, 2007 and even 2003.

So, if you can give us more details like what do you mean by "one user can sort properly while others cannot", then somebody can help you.