Did you use a covering letter to inform UKBA of the fact that "previous passports are retained by the relevant authorities of your country of citizenship when issuing a new passport"? The fact that, for applications under long residence, usually the "lawful" stay is most conveniently proved through ...