iPad 2 Unable to Restore

Hello to everyone. I recently received an iPad 2 for my birthday. I decided to update it from 4.3.3 to 4.3.5 but as I did so it failed and went into recovery mode. I proceeded to update iTunes and Windows Update (I'm on a windows computer). I then tried restoring but it fails at verifying the iPad restore after installing the software and gives me error code #6. I tried using a registry cleaner, Microsoft's Fixit program, running diagnostics and things like that. I'm not sure if it is because I'm on a Wi-Fi connection. If anyone can help me, please do so. Thanks in advance.