Twitter Question: Why aren't my @replies showing up?

I don't think you are doing anything wrong. As long as your profile is set to public and you tweeted his @username correctly, he will receive a mention notification and see your reply!