I tried many different versions of redsn0w and ultrasn0w from many different repositories and tried jailbreak instructions from atleast 7 different sites, tried factory resets, backups, restores, combinations of everything, tried removing automatic time and date, resetting network settings...