I just tried that. It took a while because I was out. So I tried with regular data and just now with Wifi. Still the same response, "Sorry you don't have access to the kingdom, right now. Please try connecting again later."
Yes. I have the latest version of everything. I've logged out of FB and Candy Crush. Logged in using my new password. When it goes to log in to Candy Crush, I go through the process with signing in through FB. It eventually says "you've already authorized Candy Crush Saga." Then says I can't connect to the kingdom etc....