Why did Mikhail Gorbachev have trouble retaining support from hard-line communists?

He denounced Boris Yeltsin.
He threatened to dismantle the communist system.
He promised reform in Eastern Europe.
He refused to crush rebellions in Eastern Europe.