Occassionally for me, IE tries to download to a non-existent folder "". Usually I select the failed download, click the "change" button, choose my Desktop (the default location, which is also the download location set in IE's prefs), and then click the "reload" button. Everything then is OK.
Why does IE forget about my Desktop? Good question!