Eventaully with those latest given nodes I did get the chain up to block 696 but now I has been stuck there.
Seems like the chain is horribly fragmented or something, eliminate one bad fork and you just end up on another?
-MarkM-
I had it get stuck at 500 as well, but restarting the client made it sync up just fine.