Reboot triggers a new device notification

[MK Redding]

Whenever I reboot my N8 my main google account sees it as a new device. It asks "Did you just sign in? A new device accessed your account" I have multiple google accounts and only my primary account gives me this notification. Does anyone have a clue what may be causing this?