Hi Matts,
Okay, so your Downloads folder must be somehow corrupt.
Right click the Downloads folder, and choose Properties, then select the Location tab, chose to move that folder to another location on your PC, please be sure to specify a folder location.
Then restart (not shut down) your PC and go back in and move the downloads folder back to its original location by clicking 'Restore Default' on that location tab.