Can you try to import uuid and create one in a separate GHPython component?
When you say you updated the Python installation do you mean the IronPython that comes with Rhino? That’s the one that’s loaded in the components. Try this code:
import uuid
print uuid.__file__