Coming back months later to this problem I finally fixed it. You should enter not your store password itself, but Password protection, which you can find in Online store → preferences → Password protection.
Cheers
9 Likes