Index: Lib/test/test_uuid.py
===================================================================
--- Lib/test/test_uuid.py	(revision 51339)
+++ Lib/test/test_uuid.py	(working copy)
@@ -429,7 +429,7 @@
 
         # Make sure the generated UUIDs are actually unique.
         uuids = {}
-        for u in [uuid.uuid1() for i in range(1000)]:
+        for u in [uuid.uuid4() for i in range(1000)]:
             uuids[u] = 1
         equal(len(uuids.keys()), 1000)
 
Index: Lib/uuid.py
===================================================================
--- Lib/uuid.py	(revision 51339)
+++ Lib/uuid.py	(working copy)
@@ -488,8 +488,8 @@
     # 0x01b21dd213814000 is the number of 100-ns intervals between the
     # UUID epoch 1582-10-15 00:00:00 and the Unix epoch 1970-01-01 00:00:00.
     timestamp = int(nanoseconds/100) + 0x01b21dd213814000L
-    if timestamp == _last_timestamp:
-        timestamp += 1
+    if timestamp <= _last_timestamp:
+        timestamp = _last_timestamp + 1
     _last_timestamp = timestamp
     if clock_seq is None:
         import random