We haven't seen the store fail to restock on schedule, except when either pausing the game or adjusting the system clock on the computer (time travel) are involved. Is either of those possible in your case?
I pause the game whenever I'm away, and the shop still restocks three times a day (I check it everytime for useful items even if I have no time to play). So, is this stg not supposed to happen?