Added random element to throttling

Also stopped our messages saying we were using fractional milliseconds
to throttle, which we weren't