On my todo list was: make s3nt timestamps based on milliseconds instead of seconds
And I didn't do it. What happened was that two people posted a link at the same second, and it wasn't returning the right latest row and therefore the new hash for the short link had already been used by the real latest link.
This has been fixed. I wish I had been notified by someone because it was that way for a couple days…
