Hmm... Mine appear fine when I first start the game up but issue returns when creating further contracts.
I've also noticed that the main map loses graphics too:
Update: Last night I had one icon MIA for at least a minute and while I was clicking around into other screens to outfit my javelin and at some point the icon returned.
Very odd this missing icons bug.