If you're still getting the same error despite DFU mode, then you've got a fragmented restore on your iPhone. You won't be able to fix this through software means. Since you're still eligible, like Mike said, bring it back to Apple and get a new phone. Another case of where not using DFU mode caused a device to brick up
