I had the same problem up until last weekend....Shes blowing really warm/hot now though.
MIGHT not be the same solution for you though.
I drained the system down completely, then blasted water through the system using a hose, blasting directly the wrong way up into the matrix with the heater set to full on of course. Did that for a min or so THEN blasted water through the correct way..although I have the advantage of an "in line" auxillery water pump, stuck under the water bottle, you can equally blast water directly into the matrix where the pipes enter the bulk head.
Well...don't know exactly what it did but its great now. There are a lot of posts on here regarding heating problems....process of ilimination really....but they do reckon that several flushes are required to properly clean out the system...This was my 5th flush over these pass 6 months BUT I'd never used the water hose directly "up the pipes" before...assume I had a blockage of some sort, could have even been an air lock but a water blast sure as hell sorted it. For the first time ever, I need to turn the heating down now....tis been a pain though.
Good luck.