I am also expereincing this issue and it is really souring my Nook HD+ experience. At first I was very excited about GoodlePlay coming to the HD because it meant I could get some comic realted apps I wanted as well as some items like Calibe Companion. But it this error also seems to have uninstalled all the Nook apps that I got for my kids and it won't let me reinstall them. '
That is making me and my kids very unhappy.
I had this problem too! I ended up doing a hard reset and re-registering my Nook. That seemed to take care of the problem and I haven't had any issues with it since.