From my experience..store updates some time between 1:00-5:00.
Since ive waited for DLC before and checked it during my lunch but nothing and when i got home that evening(after 5) and checked it again it was there.