Estás usando una versión de redsn0w que no puede manejar esa versión específica de iOS. Tendrá que encontrar la versión correcta.
Aquí hay una guía que puede ayudar: http://technorati.com/technology/gadgets/article/how-to-Jailbreak-ios-435-on/
Y es de notar que no han sacado un untethered Jailbreak ni para la 4.3.4 ni para la 4.3.5, lo que significa que tendrás que cargar el IPSW en redsn0w y apple el crack (seleccionar la opción "just boot tethered") cada vez que enciendas el equipo.
También hay que tener en cuenta que la serie redsn0w .8b está reservada para las betas de iOS 5.
Puede ver la lista completa de versiones aquí: https://sites.google.com/a/iphone-dev.com/files/home/
No recuerdo cuál será Jailbreak 4.3.5 pero prueba primero la última serie .6 y trabaja hacia atrás.
Y una palabra de advertencia, tenga cuidado con Redmond Pie, desde mi experiencia están lejos de ser una fuente creíble de ayuda y con frecuencia reportan información inexacta o, a menudo, difunden completamente información errónea. Parecen más preocupados por "llegar primero" que por informar de los pasos que se pueden dar.