Sony is still working to resolve issues with the PlayStation Store. The North American store update was supposed to take place yesterday, but due to "ongoing PSN maintenance" from Monday, Sony was unable to push live update. As a result, fans have been forced to wait for the latest store update, which includes the demo of Soul Sacrifice.
Scheduled maintenance on PlayStation Network was supposed to conclude late Monday night. It's unknown what is causing the delay, but it seems as though it will be fixed some time today.
The most recent update came two hours ago via the PlayStation Twitter which stated, "The PSN team is working hard on the PS Store publish, happening later today. We’ll update here when live. Thanks for your patience."