TheSixthAxis: A new version update for Mortal Kombat is now available for the PS3. The download weighs in at 31MBs and should fix that annoying desync issue that occurred whenever someone used an alternate costume.
If you're on the 360, you still need to delete and redownload the klassic skins to manually fix the problem.