I've found they are on the device by the time I can get from the Shop menu over to the Library menu and check. Are you sure it didn't say 60 SECONDS? Because it only takes a few seconds.
Then again, if you bought it from the website, not directly through the device, perhaps the device only polls the website for new books once an hour. But you can always select CHECK FOR NEW B&N CONTENT in the Library menu.
|