Ah, I fixed it! It was a problem with the Mudbox settings when importing the new UVs. You can choose to assign it to the nearest vertex, or by vertex ID. When I was using vertex ID, it was for some reason deleting vertices, or not importing them properly. When using nearest vertex, it matched them exactly.