OK, I had some free time so I did some more digging in the FCC data bases....
WQPP677, the volunteer fire company in Alabama has been on that frequency (159.450) in one way or another since 16 July 2012
Your agency was granted use of that frequency 30 November 2016.
So, this falls under the "they were there first" heading.
At this point, I was going to say your frequency coordinator screwed up, but I did some more looking, this time at your agency license. Sit down for this one:
Looking at your agencies FCC license, the 159.450MHz frequency that is the root of the issue here, and is probably picking up interference from the user in Alabama is only licensed for 5 watts mobile use on your end. If your agency is using it as a repeater input with more than 5 watts, then that's an issue. You either are only running 5 watts out of your radio to reach the repeater (if you are doing what your license allows) or you are operating outside of what your license permits.
The radio shop you are using is not paying attention to what they are doing. They may even be setting you guys up to operate outside the limits of your FCC license, and since your county Sheriffs office is the licensee, they'd be the one that would get a visit from the FCC.
An easy way to fix this would be to use another input frequency (that you are properly licensed for) for your repeater input.
Keep the 159.450 as a simplex channel at 5 watts, like the license says, and you likely won't have any issues.
Since the license shows 159.450 as 5 watts only for "mobile" use (includes hand held portable) then the frequency coordinator did this right. It should not be used as the repeater input, and I suspect the guy that requested that frequency on your license knew that. Why they are using it as a repeater input frequency now would beg the question "what they heck were they thinking?"
-------------------------------------------------
I know none of this is your fault and you are just trying to figure out what's going on and why it's not working as it's supposed to. What I do want to say is that it really looks like the radio shop isn't paying attention. It shouldn't be something that gets solved on a hobby internet site by a stranger on the other side of the country who's bored enough to dig into this. Somebody at the radio shop should be paying attention to this stuff and make sure it's done per what your county's FCC license allows. What it looks like they've done is put you guys in a bad position, not only with the interference issue (which could be a life safety issue), but also by setting you up to operate illegally (a legal issue).
If I was the Sheriff/Fire Cheif or whoever is in charge, I'd be having a long frank discussion with the radio shop. If they are taking your taxpayer dollars and doing this to you, then they have some serious explaining to do.
---------------------------------------------------
Also, did some work on the other agency info and discovered they are running a 3 channel NexEdge trunked system from 3 different locations. That makes a bit more sense for the number of users they have and the terrain they have to cover. Still, an expensive system, but I'm sure they have their needs and lots of taxpayer dollars.
Also, your agencies license does, in fact, show the NXDN emission designators, so you guys are OK there. Other than the power output issue and (likely) using the incorrect repeater input frequency.
On the other side of this, it's possible that in certain cases you guys could accidentally be interfering with their system, but that's probably a bit of a stretch.
Now, since I really am some stranger on the internet that is bored and willing to type all this out, I'd encourage you to look at your license yourself:
ULS License - Public Safety Pool, Conventional License - WQIP470 - WEBSTER COUNTY SHERIFFS OFFICE
The 159.450 frequency is shown as 5 watts. If the radio shop has your radios running more than 5 watts, then they have made an error. Using a mobile radio at 5 watts to talk into a public safety repeater when there are other frequencies on the license that are allowed to use 45 or 110 watts would be odd, to say the least.