I had the same issue on my windows 0.4 wallet - delete the folders blocks, chainstate and database from the globe data directory and restart the wallet - it will redownload the blockchain just fine.
Also, initial syncing may take a while as long as there are still un-updated nodes outside - it first needs to find nodes that have the newer blocks.
My theory is this: They already "saw" the first of the new blocks and rejected it before they were updated, and won't request it again after being patched, so you are stuck.
Re-downloading the blockchain works around this issue.

Kind regards
Mike