You can just go ahead and restore the iPhone and that should solve the problem in about 20-60 mins, depending if you need to download the required IPSW.
open