Didn't find Longhorn Software in a trademark search. Anyway, as long as it's not the release/marketing name, and remains just an internal codename, there's no possibility of infringement.
Microsoft doesn't have a registered trademark for Longhorn either. Either party could allege prior use, and both appear to be using it for marketing purposes.