iCloud keychain stuck on "waiting for approval from another device"

I have 2 apple devices an iphone 6 plus running iOS 8.1.1 and a MacBook Pro running OS X 10.10.1 the status of the iCloud keychain on both devices is on waiting for approval from another device. Every single day each device asks me to approve keychain form another device an gives me 2 options "use code" or" approve from another device", when I select "use code" I receive the 6 digit code on the iPhone and entered it, then it seems to work ok but after a few seconds the status of the iCloud keychain changes back to waiting for approval from another device again. That happens on the iPhone and on the Mac, I have 2 step verification enabled and the keychain used to work perfectly on the other iPhones and Macs that I used to have. Also if I select "approve from another device" the confirmation message that used to appear on the other devices for confirmation never shows so I have to use the "use code" option but as I have said I doesn't work.