I right clicked in Desktop and unchecked "show desktop icons".
When I selected it again, they re-appeared in the order I had placed them. Not sure how long this will stay though, but that might...