In case someone's having the same problem: Yes, deleting the contacts from the ovi server and re-adding them from my desktop PC fixed the issue. Everything's fine again... (except the contacts now don't have their photos synced, but i guess that's another problem not related to the n9)