What conceptual problem did the grouping of objects like M31 (Andromeda) and M42 create for astronomy?
Answer
It fueled the Great Debate over whether they were local gas clouds or distant 'island universes'.
Because observers lacked the tools to distinguish between nearby nebulae and distant galaxies, Messier's mixed catalog entry for objects like M31 instigated the Great Debate of the 1920s regarding the scale of the universe.

Related Questions
What was the primary motivation for Charles Messier creating his famous catalog?What distinction did William Herschel begin making regarding nebulae classifications?How did ancient Greeks and Romans typically describe the Orion Nebula (M42)?What conceptual problem did the grouping of objects like M31 (Andromeda) and M42 create for astronomy?What was Galileo Galilei able to resolve when viewing the Orion Nebula around 1610?What is the modern understanding of the origin of an object classified as a planetary nebula, such as M27?Which astronomer is credited with systematically documenting a significant collection of these objects with numerical designations that persist today?What is the primary astrophysical classification of the Orion Nebula (M42)?What did Charles Messier often fail to distinguish between when recording objects in his catalog?Why did the term 'planetary nebula' originate for objects like M27?