Yep. And I couldn't believe it either.
Apparently, even different builds of the same version of Maya can give different results! Something to do with floating point differences and so on at compile time....
The solution? make sure you are using exactly the same copy of Maya (ie off the same CD) if you are gonna transfer cloth between machines before simulating.