Make sure that you have the "device support" folder in your user/library/itunes folder (obviously on mac). If its there and there is the following file in it : x12220000_4_Recovery.ipsw, then remove it and pwn your device with the latest pwnage tool which can be found here:
http://blog.iphone.org