I was talking to some friends who have been volunteering to work with people who've been told they are tone deaf. The say they have a lot of success with having them recreate bird song first. Maybe it takes the stress off because they can separate that from "singing".