That happens to me all the time.
I think my mailcarrier gets high.. I'll have a note in my box but no package, other times I'll have a package with no note...
When it finally gets in your hand you'l be so happy you won't care how long it's been. And, it's much easier waiting for the next...