He is finally letting me buy something. I have the tokens, I enter the shop and... nothing's there. He said to choose from the boxes, but there aren't any. Is this typical or was it a glitch?

That happens fairly often, just keep at it and maybe you'll be able to eventually.

It only stocks at midnight, so maybe it was all sold out by the time you got there?