Possible BCM issue
I was hoping this wouldn't be the case, but the horn circuit runs through the BCM... When BCMs give up the ghost, lots of weird electrical gremlins pop up.
Another thing that causes weird electrical phenomena is a battery that's going south. Do you still have the original battery in the car?