unknown error when trying to log into icloud

I recently restored my Mac but i am unable to sign into certain icloud services. I have changed the password, i have tried signing out and in again. I have even tried signing in the various apps separately, but i keep getting "an unknown error occurred" message.