Computer won't recognize phone; can't restore
Take it to the Apple store? 

If it's just restoring the phone they shouldn't charge you anything. And after a clean restore you can then try to restore it again at home.