Strange Behavior with RegionPlot

According to a representative at Wolfram Research

This behavior doesn't appear to be documented, but also doesn't appear to be a bug of any kind. I apologize, we have no information about this aspect of the internal workings of RegionPlot.