Has anybody run into this?

Company changed my pairing and removed two mid-trip deadheads and cancelled the tickets. I now have two charges against my travel bank for "partial refunds." Is this right? My travel bank gets charged because they didn't cancel the tickets on time? It's not that big of a deal this month, because I had a few extra bucks left over, but in the future, that $250 may come in handy.