I've never had this problem but, you should try to create a folder on the desktop called "Downloads" (or what ever name you want and then go the Safari menu > Preferences > General > "Save downloaded files to: Desktop": Change it by going into the menu and click "Other...". Select the folder you created on the desktop.