questo perché una volta fatto il jailbreak, Cydia salva automaticamente i certificati SHSH di ogni nuovo iOS
segui pure la guida per il downgrade, è la stessa procedura
http://www.nonsologaming.com/showthread.php?44679-GUIDA-Downgradare-iOS-6-a-iOS-5.x-amp-Re-Restore-iOS-5