He has to send you at least one iMessage marked as an SMS message, otherwise his phone is interpreting the incoming texts as iMessages, and that doesn't work.
(Apple claims to be looking into a way to make iMessage compatible with everyone else, but I don't think even a corpse could hold his breath long enough to see it happen.)