Due to a trademark complaint that was forwarded to us by Apple, we had to change Newsstand’s name on short notice; it is now called NewsRack. Because we had to remove the app from sale immediately, it is currently not available, but an updated version with the new name is already in review, so you should be able to get it from the App Store soon.
Customers who bought Newsstand before will of course receive NewsRack as a free update.
Thanks to everyone who suggested names!