More data, like the device type, the OS version, and whether or not
these RAs also include RDNSS information would be good.
A bug report, or at the very least the output of:
adb shell dumpsys connectivity
and
adb shell dumpsys connectivity --diag
would help further diagnosis.