My understanding has always been that you habituate to melatonin after a few days. Is this not true?
I'd be surprised if you can find anything this isn't true for.
A lack of studies on what the tolerance looks like for a particular substance does not imply that tolerance does not form.
In the case of melatonin: It's almost universally true that your sleep quality is worse than it was before once you stop taking it (for a few days at least). That's an indication that your body's equilibrium has changed from habitual use.
Oddly, the result isn’t a loss of initial efficacy but instead a ‘wide awake at 3am’ situation.