The energy plan always included new coal plants, but some of them were designed to replace old coal plants that are much less efficient and far more polluting. So the net is supposed to rise less than the total of the new plants.
http://www.bloomberg.com/news/2013-02-27/germany-to-add-most-coal-fired-plants-in-two-decades-iwr-says.html
Germany will this year start up more coal-fired power stations than at any time in the past 20 years as the country advances a plan to exit nuclear energy by 2022.
New coal plants with about 5,300 megawatts of capacity will start generating power this year, the Muenster-based IWR renewable energy institute said in an e-mailed statement today, citing data from the German regulator. About 1,000 megawatts of coal-fired capacity are expected to come offline, it said.
Unfortunately this is in German, but you can translate it. It is the source link to IWR release:
http://www.iwr.de/news.php?id=23123
IWR does expect brown coal (lignite) use to drop in 2013 in Germany. Brown coal is very polluting:
http://www.renewablesinternational.net/iwr-says-coal-will-shrink-in-germany-in-2013/150/537/60759/
Somewhat okay translation of the IWR links above:
http://translate.google.de/translate?sl=de&tl=en&js=n&prev=_t&hl=de&ie=UTF-8&eotf=1&u=http%3A%2F%2Fwww.iwr.de%2Fnews.php%3Fid%3D23123
The bottom line is that this is basically what was planned, although delays in adding transmission capacity have caused a delay in taking capacity offline. What is failing about the plan is that the role of gas plants has not materialized. Their power is too expensive to incorporate, and unless they are highly subsidized appparently they are not going to be built.
Finally, here is an article that attempts to make sense of what's really happening (a lot of older inefficient plants shutting down):
http://www.economist.com/news/briefing/21569039-europes-energy-policy-delivers-worst-all-possible-worlds-unwelcome-renaissance
In terms of gas, Germany is paying the operator costs to keep some of the gas plants open so that they can be used in emergencies to stabilize the grid:
http://www.germanenergyblog.de/?p=12977
But the gas plants are not being built because they cannot make a profit.