I've had very good experiences with short connections at VIE. It never takes very long to get around the airport (even passport control is fast). If it is physically possible to make the flight (i.e. you don't arrive too late), you should make it.
Charles