For the iPhone 4, as long as you have SHSH blobs for an iOS, you can use iFaith (Windows only) to stitch a custom IPSW to restore with. However, the twist is that you must be on iTunes 11.0.5 or below, or the IPSW will give you issues.
3194 is a host issue. On contrary to other guides, do not use TinyUmbrella. Strictly use iFaith and iTunes to do everything. If you've used TinyUmbrella in the past for your device, head over to your host directory, and remove any gs.apple.com hosts that are not commented out. In the same directory, delete the host.umbrella file. Since you're using iFaith, I'm assuming we're using a Windows terminal. If so, open up Command Prompt, and run "ipconfig /flushdns" with the quotes. Then go ahead and proceed by following iFaith's instructions