There's another 3-way on the lights and you likely have a traveler where the switch leg goes is my first thought
As an electrician, call one. It's much simpler for us to sort this out ourselves. Call a small local shop or a self-employed one, the smaller the company the better the price usually.