Generates duplicate IDs when time is not monotonic

[fdlk]

We just ran into an issue where duplicate IDs got generated.
I think this is because the code assumes that System.currentTimeMillis() is monotonic, which is not always so