I did this once with pwnage tool. If you have a legitimate contract (read you don't have to unlock your phone to use it) with a carrier (in the US that would be AT&T) you need to leave the activate phone box unchecked. I'm not sure where that would be on redsnow, but thats probably whats wrong.