North America's redesigned PlayStation Store will not launch on Tuesday as planned. No word from Sony on when it will.