Bitcoin-qt Not Syncing with errors
Try starting with the -reindex command-line flag. That will rebuild the database on disk (as it seems corrupted), without redownloading the blocks you already have.

It's strange that wiping your datadir didn't help though.