This is problem is common - I've seen both Recovery and Fill Light cause color shifts. Both must be used judiciously.
In particular, Revovery. Consider what it does: it moves/copies data between channels in order to decrease levels in highlights.
If you have a photo with what appear to be blown out highlights, the pure white values might be in only one channel; there may be image data in the other channels. With Recovery, if Lightroom finds data in the other channels, it's copied into the channel that's clipped.
If all three channels are clipped, Recovery won't fix the blown highlights - at least not in a way that's at all appealing. The result of Recovery replacing highlight detail most often is an ugly gray color.
I recommend that you use Recovery only when it's absolutely necessary (and only to recover blown highlight detail), and never at values above +20. Even then, you might see color shifts.
Try to get the highlights where you want them by decreasing Exposure first. If necessary, you can then you can lighten the image overall using Brightness.
If you need to/want to use Recovery, you might be able to somewhat compensate for the color shift using white balance.
