Originally Posted by Kal_El:
“I'm getting "Unfortunately Google Newsstand has stopped" constantly on my Samsung Galaxy S2 running Jelly Bean and it's driving me nuts. I make a point now of sending the report each time it does it, because it even does it when I'm not using the app. Pissed off that I cannot access my magazines on my phone at all now. App just crashes.”
As I mentioned above Google have been having some problems recently.
They are working on a fix for this, as it is affecting many Samsung tablets also.
One of my Android developers told me that and also turning on and off automatic updates has woken it up, as a temporary fix for some.
This may help also for the OP
http://www.youtube.com/watch?v=awuxMe8Ym8U
Id assumed the OPs tablet was able to get the play store before from his words and it had just started getting this error, but a tablet that is not supported, then maybe not.