It restocks on minutes ending in 1 and 6, so 09:41:00, 14:56:00, etc. The costumes are all about Rarity 25 and over, though, so it restocks only a few times a day.