FXO Gateway and reorder tones

We’ve had 2 or 3 PBX’s and an FXS PCI board that have been unable to detect the reorder tone on our remote rural PSTN lines. We’ve tried the auto-detect that some of these devices have had, and we’ve manually set the frequencies, cadence, and dB. Maybe the problem is with the degraded signal we’re getting. Now we’re looking at getting an FXO gateway. Has anyone been up against this problem and been able to solve it with a Digium FXO gateway? Our reorder tone really does sound like a reorder tone, and it seems like a device should be able to detect it.