To make sure you are re-downloading it correctly try these steps below:
Are you using the Deluxe Online or CD/ROM
Yes, I have downloaded it and retried several times
Yes I've done everything you have said to do
Still no luck
Are you using Windows or Mac?
Windows 10