I've been having the same issue.
So far I have reinstalled java after removing it, to be sure it was on 64 bit, then redownloaded the 1/2 Gb update to a folder in C:\ (as well as in the starmade folder, app data, fresh install every attempt)
If I find something that works, I'll be...