i have the same problem
but i haven't installed anything before the desktop contacts disappeared

after looking at several thread i think it's a bug related with memory issues

in my case, this 'phenomena' probably related with my n900 uptime... this problem appears after more than 4 days of uptime...
terminating/restarting hildon-desktop alone doesn't resolve this
got it resolved after restarting the device