It could be 4-6 hours (or more, or less), but from what I've been reading they seem to be showing up alot sooner lately
I don't have a store but mine have now been consistently showing up right away, within minutes.
I know, it IS annoying (and creepy) when you have no advance notice