How old is that housing? If it's really old, the inner lining may of worn through to the metal casing.
Did you tear it all apart and check the housing ends for being clean-cut? If not, do that. Check that the metal end caps (ferrules) aren't damaged. Sometimes the housing can pull through the narrow end.
Is the cable properly seated in the brake handle?