Try USB to sync. I had a similar problem and it would only sync on USB. For me, the database was never properly re-written via ethernet and the player took ages to boot (re-writing the database).
Meanwhile, my problem disappeared miraculously....