This happens when the client can’t find their contact list. It’s dangerous to create a new one because this could wipe out their contact list from somewhere that may be temporarily down. Damus has a First Aid feature in settings to recover from this.

You are talking about a relatively brand new protocol that in many ways is still in beta testing, think of the internet of 1992 here