iMessage sender only sends as SMS to me

iMessage should recognize when an iPhone is sending a text to another iPhone and switch to iMessage.

For one particular iPhone recipient, my messages are sent as SMS, and the recipient's messages back to me come across as SMS.

Is there a tweak/setting that needs to be changed on the recipient's iPhone?

Thanks in advance for any advice/guidance.

-Sheldon