I would start with the relay, Is the relay clicking? Do you have a digital multimeter that you know how to use?
Have you tested the horn directly to the battery to make sure that it works?
You should have about 12 volts on terminal 80 or 37 which ever is connected to the battery as the always on power, should be able to use frame as ground. Is that voltage present?