[Q] Not Backing Up Apps topic

For some reason when I flash a new rom and go through the setup my Nexus 6 is not on the list of devices from which I can restore apps. I have the setting checked but it still don't work. Any ideas?