I had the exact same problem trying to mod my phone for the first time last night. Personally, I think the latest tunes update did something... In any event, I'm not sure if jailbreak successfuly installs even with the error or not, but what I did is then go to the Installer.app homepage and just installed from there. Restarted phone, updated and all the apps were there. Did have a little "bricking" scare with the Apollo app, but other than that everything works fine! Good luck.
I am trying to Jailbreak my phone and keep getting the following error
Looks like you need to download the iPhone firmware. Fire up iTunes with your iPhone plugged in, and hit the Restore button. Once the download starts, unplug your iPhone. When the download finishes, click away the error message in iTunes, and close iTunes. Plug your iPhone back in, and click Check again.
Ive checked to make sure i have the most recent firmware on my iPhone and i Do.