The story for Austin as a heel was pretty shit (I loved the Power Trip stuff but it made no fucking sense) but it didn't help that the fans just really didn't want to hate him. Same when Hogan came back.
He tried to actually murder the Rock and the fans still made him the face.