I know from my experience that it's easier before smoothing...
did you delete history before smoothing? it might do the trick. If it won't then you might have some parts of your mash that require some cleanup.
I don't know exactly what causes UVs to distort so I can't help you more then that.
Hope it helps,
Benny