I sat the FAA Commercial knowledge test on 19/04/11.
Definitely quite a few new questions in there, although I recognised the vast majority. I passed with 88%.
I sat the IFP exam a couple of weeks ago and had the same experience.
(I studied with the Gleim software)
I too have heard this somewhat unrealistic rumour... Think of the man hours required to generate 100,000 new questions.
Also the current/old database contained less than 1,000 questions. I think the issue may have been blown somewhat out of proportion. That or they are phasing the new questions in, in which case I'd hurry up and sit the exam ASAP.
YS