Join Date:Joined: Jul 2010
No, it's not a problem. The Android ID is a randomly generated thing when you first boot the device. Normally, apps do not care about this ID, but some paid ones do lock onto a single ID so it cannot be shared by posting the APK.
This is an insanely outdated copy protection method though, as many people has more than one device (tablets), so you can just ignore it. Either press yes or no, it does not matter. If you're afraid to break anything, just say no to the restore.