1. Delete the existing icon.
2. Right click on your desktop and select 'personalize'
3. Look at the items on the left-hand side of the window and click on 'Change desktop icons'
4. Put a tick in the box alongside 'Recycle bin' and click the button marked 'Restore default'.
5. Click 'Apply'
With luck all will be well.