I too am having this problem.
Just got off the phone with Apple Care.
Hold down Control button & click anywhere on the desktop in a blank area, and right click mouse.
Pop up appears. Click "clean up by", side menu appears, click on any of the suggestion. I chose the 1st one and viola, the icon could be placed anywhere again.