OK, I've finally figured out what the problem was: My phone number was not stored on my SIM card.
Apparently, the system links the SIM card phone number, a corresponding contact, and the Me icon in Messaging.
font1975, your mention of the tappable android icon got me thinking that the issue...