Not all that uncommon…
it sounds like Hotmail is scanning the link which makes it show as already used.
This has I believe, if I remember correctly somewhere from all the hundreds of forum posts I’ve researched already been talked about.
You could add a CAPTCHA or a 2 step verification process.