The RDS will try to find the same station from a list of local transmitters broadcasting it, and hence allow you to get around signal blocking by hills, buildings, distance etc. If RDS is turned off, that would explain it.
If everything is setup as it should be, it may be your active antenna is not getting power, so there's a significant reduction in signal from the antenna.