The difficulties these regions face are a direct consequence of the exploitation done by the communist dictation (the SED). It took billions of euros to alone fix the environmental damage, e.g. in Bitterfeld [3](unfortunately in German). Also, the industry there was not on level to compete in the world market, how should it? State-directed economy might have theoretically advantages when applied worldwide by humans without human flaws, but in our real world it has been proven wrong again and again.
The damage done to a region by 40 years socialism can't be fixed within 25 years with 0.95 ... 2 trillion (!) [4] euros. But people still vote for the party who has done all the damage. (And I haven't talked about the personal damage that has been done by prosecution, murder and torture by the Stasi (the secret forces of the DDR).
[1] http://de.wikipedia.org/wiki/Nationaldemokratische_Partei_De... [2] http://de.wikipedia.org/wiki/Die_Linke [3] http://www.faz.net/aktuell/wirtschaft/20-jahre-umweltunion-m... [4] http://de.wikipedia.org/wiki/Kosten_der_deutschen_Einheit