Can confirm that restore through itunes is what fixed the issues for me in my 4S and 3rd gen iPad. Used Windows 7 to do the jailbreak as I couldnt get Absinthe to run on 10.8.
Same here... Had to do a full restore on both devices via iTunes. But I am using 10.7.4 with no issues.