Girish,
I believe this might be a character set and sort order issue.
Compare them on both servers. I believe that there are commands to inquire within the server (e.g. global variables) but I don´t remember them now. Instead, you can just read the boot log and their are printed in there near the end of the boot sequence.
Another issue might be fragmentation. There might have been a clusterd index on the table at some point, and with inserts and updates, page splitting. Once the index is removed, there is no telling what order the rows may be in over time due to insertions, deletions, etc.
Let us know if this helps.
Regards,
Jean-Pierre