Is he being rude, or just painfully shy?

I'd say to him when he meets the person "Say hello to xx, xxx" and if he wouldn''t say anything, I'd just ignore it. Like you do with a younger kid. He'll grow out of it and eventually speak.