evidentemente non è stato "toccato" per tutto il periodo di iOS 5.0.1/5.1.1, altrimenti Cydia avrebbe dovuto salvarteli i certificati..
hai provato questa guida per ripristinare iOS 4.3.3? dovrebbe funzionare ugualmente, anche se non ho mai testato personalmente con iOS 4
P.S. non è necessario andare a Lourdes, una soluzione la troviamo