Sounds like a memory issue. If it is happening on all clients, and on any column selected to sort by then all I can suggest is taking them up to 6.7 which is the last available Windows client release.
Phil Robson
Senior Director Client Services, Americas