This bug looks like exactly the same problem and that is not solved while it occured on Linux Mint 14: Bug #1085714 Linux Mint 14 - Cinnamon 1.6.7 - desktop icons missing on boot
This bug looks like exactly the same problem and that is not solved while it occured on Linux Mint 14:
Bug #1085714 Linux Mint 14 - Cinnamon 1.6.7 - desktop icons missing on boot