First think I'd do is look at the company maintenance - preferences - data location.
No - i don't think this would explain why there are two sets of companies appearing in a lookup - it's just the first place I'd look to see if by chance those paths were different. I've seen paths get mangled , albeit rarely, during copying of data.