If nothing else works, also try doing a "full restore" (press Shift then click "Restore" in iTunes), and point to the 3.0 firmware file. This will ensure that you are starting in a pristine condition. Then do the regular drill of redsn0w + ultrasn0w and see if it gets resolved.