I usually avoid a reformat unless it's absolutely necessary. It's supposed to be a last resort.
Anyhow, if it's happening only when downloading, then there is a chance it's something to do with your router (if you have one). If that's the case, reformatting won't help you at all.
