for people having problems with the jailbreak this work for me,
c/p
RESTORE FROM SCRATCH WITH AN ALL-NEW-FRESH iOS 5.1.1 (simply reseting "Contents and Settings" is NOT enough for some iPhones)
SET UP AS NEW iPHONE
DO NOT SETUP YOUR WLAN CONNECTION
WAIT FOR SUCCESFUL ACTIVATION-MESSAGE in iTUNES WINDOW saying something like: "your iPhone is activated.... "
THEN and ONLY then PERFORM JAILBREAK
it worked for me!!!
+1 to this and thanks for this information. I was also getting errors at the last step with Absinthe 2.0 on my iPad 3. Did it at least 4 times and finally gave up. After completely restoring my iPad with iTunes and following the steps you mentioned above I was able to Jailbreak.
I am yet to JB my iphone 4 will do this later tonight. I am on 5.0.1 with preserved baseband. Was using Gevey but recently got my phone factory unlocked from At&t. Now the big task is updating from 5.0.1 to 5.1.1 without bothering about baseband (being factory unlocked) and successfully Jailbreaking with Absinthe 2.0 without getting any errors. I will follow the same step you recommended. Wish me all the best