Try deleting your Nokia account and adding it again. Reboot, allow Nokia account to sync. Try the Nokia store. This seems to have worked for me. Although I will be paying by by bank card method in future.