There must be corrosion in the wire between the horn and the relay. Probe the wire back from the plug to the horn, the rot usually occurs near the teminations.
I don't know if you used the horn connector for ground also when testing but a poor ground, err earth, could also be the issue.