You can also resolve this issue by going to Settings > Applications > All (Tab) > Google Framework Services. Press both "Clear Cache" and "Force Quit/Stop" and restart your Nook. It'll resolve any if not all issues with Google sync, Google Services and Android Market.
Hope this helps!