Had to restore iPhone, now can't do iCloud backup
I had to do a full restore on my iPhone 6. Backed up on iTunes on computer first, an an iCloud backup.
Did restore, from iTunes, set back up etc. I normally use iCloud for backups, I have 20Gb plan.
Now I tried to initiate an iCloud backup it says not enough space.
Says my iCloud photo library is 13.5Gb, next iPhone backup is 5.8Gb, so not enough space.
Before restore it was backing up fine, so presume that after restore it's "ID" or something?
Anyone help I'm stuck....
few notes...
iCloud photo library beta was on before and after restore
Optimise iPhone storage is checked
Last iCloud backup states 1.8Gb.
I think my iPhone after the restore has changed ID/device no/hash ID or something. I've just opened my bank app and it's required me to "register my device for banking". This previously was registered so my bank app had identified it as a new device and I had to go through the registration process again..
iMac, OS X Yosemite (10.10)