I have requested for a small sample of data from Heather as she is also getting the same issue. I'll keep you posted with my testing results once I'll get the sample data.
Thanks Kumar. Sorry Heather for the late response, I was away on vacation. I dug through my old emails and found an email from Dan Hopkins at ESRI from 6.4.13 that he logged this as NIM092151 - Connectivity Rules Check is identifying errors that are not really errors.
As with a lot of things, I never revisited this and have since transferred to a different group and haven't used Data Reviewer in a while