I have a similar problem with NPCs disappearing when they're set to Global. I noticed one odd thing. If you open the Characters window your visible Global NPCs are listed under Global while your invisible Global NPCs are listed under Global Others.
So far, the only way I can fix the issue is by deleting and remaking the character, as you said.