3194 is a host issue. 21 is a custom firmware issue. Once you've removed all the gs.apple.com hosts, go to Start > CMD.exe > and run "ipconfig /flushdns".
Trying to get something straight here. Are you jailbreaking the device and it's giving you issues, or are you restoring. And which device and IPSW are you using