Getting logged out of FaceTime due to keychain access
I have an iPhone 6, a new iPad mini and a new Macbook. I use iCloud across all of these without a problem except for with FaceTime. When I try to log in on my phone or iPad I get immediately logged out, but when I try to log in on my Macbook it logs me in and then a pop up appears advising that FaceTime wants to use your confidential access stored in "IDS: (my email)-AuthToken" in your keychain. Regardless of if I select always allow, deny or allow I am immediately logged out.
I used to use iCloud regularly across all my devices so I'm not sure what has changed.
I have tried changing my iCloud password but this has not worked. I have also tried troubleshooting the keychain.
MacBook (Retina, 12-inch, Early 2015), also a problem for iphone 6, ipad mini