Для того, что бы ultrasn0w стабильно работал желательно устанавливать его из Cydia (из репозитория repo666.ultrasn0w.com). Но, если нету под рукой wi-fi, придется использовать deb пакет.
Перед установкой ДВА раза перезагрузите Ваш девайс.
Ставить нужно не только deb пакет ultrasn0w, а еще deb пакет mobilesubstrate. Два одновременно.
Если у Вас есть сохраненная цифровая подпись прошивки 4.0, тогда да, Вы сможете поставить кастомную прошивку 4.0. Если ее(их) нету, тогда только 4.2.1, 4.1 или любую из версий 3.х.х.