The icon itself is a bug. To see if your companion really wants to talk to you, click on them. If they say something like "I wish to speak with you in private," then you know they really do want to talk to you. If they say anything else, e.g. "Yeah," "I hate Sand People," etc. then they don't want to - even if there's an icon.