Hey!  Que tal brother, si lo que tienes son problemas para conectarte mediante Wi-Fi, aquí dos páginas de soluciones de Apple:

http://support.apple.com/kb/TS1398?viewlocale=es_ES

http://support.apple.com/kb/TS1559?viewlocale=es_ES

Aunque cuando tuve problemas para conectar mi iPod Touch, sólo le cambié el tipo de red de 802.11 g,  a 802.11 b, en la página del modem ( ésto debería funcionar en cualquier modem, independientemente de la marca o el proveedor de internet ); y aunque el iPod soporta ambas redes, la "802.11g" no lo reconocía. Se que es raro pero sólo de ese modo pude conectarme por Wi-Fi.

De cualquier modo checate las páginas, allí viene información muy detallada sobre como resolver tu problema, ahóra que si necesitas más ayuda, intenta restaurar el soft de tu iPhone, mediante iTunes 7.7, ya que como comentas, lo compraste ya usado, lo más seguro es que estuviese sincronizado con otra librería, ésto puede que te esté causando problemas, al intentar sincronizarlo con la tuya. El proceso de restauración borra todos los datos del equipo, pero lo deja con los ajustes de fábrica; es un proceso sencillo y se realiza de forma automática, incluso si se bloquea durante la restauración, no te preocupes, cierras el iTunes, reconectas el iPhone y se restaura sin problemas.

Y si aún sigues teniendo problemas, postea nuevamente, seguro álguien tiene otra solución, saludos.