PSNow sending you to the store even when subscribed? Not recognizing your Subscripition?

Try logging out of your account and back in. This seems to be resolving the issue for most.

Edit: To be more clear, go to your Account Management and choose Sign Out then sign back in. Do not just change or log out the user on your PS4.