Deleting history doesn't always catch this. It happens a lot when duplicating objects. I recently duplicated an object, moved it, saved the file, closed Maya, reopened Maya later, opened the file, and the UV were incorrect. I just moved one UV and it fixed it. But it just randomly happens.