I can't update iOS 7.1.1 OTA.

Connect to iTunes and Check For Updates (tap to enlarge image)

If you can use a computer and iTunes you may be better off...do you have a solid wireless signal, do you have security software enabled on the wireless router? That could be interfering with the communication.

If you have an iPad 1, the max iOS is 5.1.1. For newer iPads, the current iOS is 7.1.1. The Settings>General>Software Update only appears if you have iOS 5.0 or higher currently installed.

You can no longer update to iOS 6.x, or down grade the iOS.

iOS 5: Updating your device to iOS 5 or Later

http://support.apple.com/kb/HT4972

How to install iOS 6

http://www.macworld.com/article/2010061/hands-on-with-ios-6-installation.html

iOS: How to update your iPhone, iPad, or iPod touch

http://support.apple.com/kb/HT4623

If you are currently running an iOS lower than 5.0, connect the iPad to the computer, open iTunes. Then select the iPad under the Devices heading on the left, click on the Summary tab and then click on Check for Update.

Tip - If connected to your computer, you may need to disable your firewall and antivirus software temporarily. Then download and install the iOS update. Be sure and backup your iPad before the iOS update. After you update an iPad (except iPad 1) to iOS 7.x, the next update can be installed via wifi (i.e., not connected to your computer).

Tip 2 - If you're updating via wifi, place your iPad close to your router to preclude getting a corrupted download.

How to Upgrade to iOS 7

The iOS 7.0 update requires around 2.5 GB of storage space, so if your iPad is almost full, you may need to clear up some space. You can check your available space in Settings -> General -> Usage.

There are two ways to upgrade to iOS 7: You can use your Wi-Fi connection, or you can connect your iPad to your PC and update through iTunes. We'll go over each method.

To upgrade using Wi-Fi:

Note: If your iPad's battery is under 50%, you will want to plug it into your charger while performing the update.

1. Go into the iPad's Settings.
2. Locate and tap "General" from the menu on the left.
3. The second option from the top is "Software Update". Tap this to move into the update settings.
4. Tap "Download and Install". This will start the upgrade, which will take several minutes and will reboot your iPad during the process. If the Download and Install button is grayed out, trying clearing up some space. The space required by the update is mostly temporary, so you should gain most of it back after iOS 7 is installed.
5. Once the update is installed, you may have to run through the initial steps of setting up your iPad again. This is to account for new features and settings.

To upgrade using iTunes:

First, connect your iPad to your PC or Mac using the cable provided when you purchased your device. This will allow iTunes to communicate with your iPad.

You will also need the latest version of iTunes. Don't worry, you will be prompted to download the latest version when you launch iTunes. Once it installs, you may be asked to setup iCloud by logging into your iTunes account. If you have a Mac, you may be prompted on whether or not you want to enable the Find my Mac feature.

Now you are ready to begin the process:

1. If you upgraded iTunes earlier, go ahead and launch it. (For many, it will launch automatically when you plug in your iPad.)
2. Once iTunes is launched, it should automatically detect that a new version of the operating system exists and prompt you to upgrade to it. Choose Cancel. Before updating, you will want to manually sync your iPad to make sure everything is up to date.
3. After canceling the dialog box, iTunes should automatically sync with your iPad.
4. If iTunes doesn't automatically sync, you can manually do it by selecting your iPad within iTunes, clicking on the File menu and choosing Sync iPad from the list.
5. After your iPad has been synced to iTunes, select your iPad within iTunes. You can find it on the left side menu under Devices.
6. From the iPad screen, click on the Update button.
7. After verifying that you want to update your iPad, the process will begin. It takes a few minutes to update the operating system during which time your iPad may reboot a few times.
8. After updating, you may be asked a few questions when your device finally boots back up. This is to account for new settings and features.

 Cheers, Tom 😉

Error code 3004 is a communications error code, usually due to something such as filtering being invoked by the user: http://support.apple.com/kb/TS3694 follow the link to TCP/IP filtering and see if that applies to your system.

You are welcome

Too bad you gave yourself the greenie (which doesn't count) instead of to Ralph who saved your bacon.