I have also had to reinstall 2014 tax program from cd. However I had the deluxe version but had purchased an upgrade to home and business.
I called the support number and they helped me find that online upgrade purchase. It was in my account information on the website, so you may want to check there first. However, I am also in that loop for the state edition.
I had reinstalled 2013 (home and business) from cd (March 2020) and did not have an issue downloading the free state update, so I would think there has to be a solution available somewhere.
