I was having the same problem earlier. A quick workaround is to start up your phone in download mode (holding the volume up + home + power buttons) and then when it asks for a confirmation, press the down arrow to cancel, and your phone will restart, except this time skipping the check for "unauthorized software."
If this still doesn't work, or you're looking for a permanent fix, flash the PIT file using odin found
here.
