Can you point me to which guide you mean exactly?
The one described here?
The problem with this is that I cannot possibly delete every single contact and re-add them.
I also tested deleting only the messenger cache folder in temp, but that results in continuous disconnections when it appears to be trying to retrieve things.