Haha I think that may be the problem.
As for me, I can actually listen to instruments and tune it accurately but when I sing, I can get out of tune. Like I notice I am out of tune, but I cant actually figure out how to get on tune. (Something like... I can't control it) So maybe that's what's causing him to think he's tone deaf?