During the middle of the night the hall lights came on. I got up flipped both swtiches, either end of the hall and nothing happened, they stayed on. Turned off circuit breaker went back to bed. Bought two new 3-way switches, swapped out old, same issue, the lights won't turn off. Never had this issue in the 5yrs since the lights were installed.

Might have a loose connection in the fan box.

Sully,
Are you able to voltage test and describe any of the wiring? Maybe that would help us
Steer you toward a solution...
If not, you may need to hire an electrician.