I know sometimes characters of mine will disappear, but I've only had it when my system resources are really taxed. Do your settings push the limit of your system? If their well within reasonable limits and its not just a graphical error, then you have something. Have you tried clicking in the area you last saw him? If you click the tab for agents and armies, are they listed at all?