I know this was posted a while ago but I just had the same issue with a client.
Tried logging in/out, reinstalling app, but user's status in the Contacts->Company view was stuck on amber.
The solution turned out to be very simple - Press the refresh contacts circle to the right of "all contacts" at the top of the list and it forced the icon to update and reflect the correct status.
I hope this helps someone else.