Could BOTH my horns be bad?

I would try to clean and adjust the horns like @Oldmanmopar described. They actually very rarely go bad. They do get dirty, rusty and out of adjustment.