It seems a little strange because I'd assume mapping Vienna, one of the world's more well known cities, would be of high importance. I wonder if they're now avoiding Austria on purpose, simply to send a message.
Edit: It looks like the ban was lifted in 2011. Three years later, and there's still no street view in Austria. I'm scratching my head on this one.