What are the main challenges in Linux adoption for New users, and how can it be addressed?

This is the correct answer. If Linux was pre-installed, most problems would vanish. My Linux computers are far, far more stable than windows once they run.

The pre installation also means the OEM will verify compatibility, a common complaint.