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.