I bought a used iphone thinking i could fix it. Unfortunately, it was more complex then i thought.

Here the the symptoms:

- Phone doesn't turn on without usb plugged in
- When plugged in, it goes directly into recovery mode
- I can put it in dfu mode
- itunes gives error 23 when trying to restore to 3.0 (in both dfu and recovery mode)
- itunes gives error 160x when trying to restore to other firmwares


- I can jailbreak with redsn0w (to 3.0) and with QuickPwn Rc3 to 2.0.2, but still stuck in recovery mode


This is what iRecovery is giving me:
=======================================
::
:: iBoot for m68ap, Copyright 2008, Apple Inc.
::
:: BUILD_TAG: iBoot-385.49
::
:: BUILD_STYLE: RELEASE
::
:: USB_SERIAL_NUMBER: CPID:8900 CPRV:20 CPFM:03 SCEP:04 BDID:00 ECID:000001
0D9419758F SRNM:[857522RZWH8]
::
=======================================

[FTL:MSG] Apple NAND Driver (AND) RO
[NAND] Device ID 0xb614d5ec
[NAND] BANKS_TOTAL 4
[NAND] BLOCKS_PER_BANK 4096
[NAND] PAGES_PER_BANK 524288
[NAND]SECTORS_PER_PAGE 8
[NAND] BYTES_PER_SPARE 128
[FTL:MSG] FIL_Init [OK]
[FTL:MSG] BUF_Init [OK]
[FTL:MSG] FPart Init [OK]
[WMR:ERR] NAND format invalid (mismatch, corrupt, read error or blank NAND devic
e)
[WMR:ERR] boolSignatureFound false boolProductionFormatVerified true nSig 0x0
************************************************** ****************************
************************************************** ****************************
AND: NAND initiaisation failed due to format mismatch or uninitialised NAND.
AND: Please reboot with reformatting enabled.
************************************************** ****************************
************************************************** ****************************
NAND failed initialisation
Boot Failure Count: 0 Panic Fail Count: 0
Delaying boot for 0 seconds. Hit enter to break into the command prompt...
root filesystem mount failed
Radio failed to respond.
Radio failed to respond.
Pingng Radio Failed
Entering recovery mode, starting command prompt
] (Recovery) iPhone$


I read on one of the threads here on how to fix a corrupted file system (something to do with fsck?) but don't know how to. Could anyone help?