Bruno Fernandes missed a 93rd-minute penalty as Aston Villa won at Old Trafford for the first time in 12 years in a pulsating match.
Kortney Hause had put Villa ahead with a powerful header two minutes from the end of normal time before the defender handled inside the box to present United with a lifeline.
However, Fernandes blazed over high over the bar in front of the Stretford End as United's unbeaten start to the Premier League season came to an end.
Having suffered an early Carabao Cup exit at home to West Ham, United have lost their past two games without scoring.
Villa missed two big chances before a dramatic finale.
After Matt Targett blazed over inside the six-yard area, Ollie Watkins could only fire at David de Gea after the United keeper had passed straight to the Villa forward following Harry Maguire's backpass.
In a thrilling game, Ezri Konsa also headed another chance over after beating Aaron Wan-Bissaka in the air, while Watkins was denied by De Gea at full stretch in the second half.
At the other end, Emiliano Martinez kept out Maguire's header and Paul Pogba nodded wide when the France midfielder should have scored.
Penalty woe for Solskjaer
Ole Gunnar Solskjaer used his pre-match news conference to voice concerns about United's lack of penalties in recent weeks.
The Red Devils boss thought his side were denied "two stonewall penalties" in a 2-1 win at West Ham last Sunday, while he also felt they should have had a spot-kick in the Carabao Cup defeat by the Hammers on Wednesday.
When substitute Edinson Cavani's header struck Hause's arm deep into stoppage time, referee Mike Dean immediately pointed to the spot.
Fernandes, however, ballooned his attempt high over Martinez's crossbar leaving Villa to celebrate a famous win.
It capped a bitterly frustrating day for United and Solskjaer, who suddenly find themselves under pressure before Villarreal's Champions League visit to Old Trafford on Wednesday.
Solskjaer is expected to deliver trophies this season after a busy - and expensive - summer in the transfer market.
With one avenue closed in the EFL Cup, they need to bounce back and beat Villarreal after losing their first group game against Young Boys.
Latest Stories
-
Agenda 111 to be discontinued if NDC comes to power – Akufo-Addo
2 mins -
Mahama begins 3-day tour of the Western Region today
7 mins -
NCCE holds Parliamentary Candidates’ dialogue at Kumbungu
24 mins -
Akufo-Addo commissions new oil and gas services terminal
25 mins -
Bono East NIB seizes stolen SHS rice, arrests driver
27 mins -
Petroleum Commission gives $3.6bn contracts to indigenous companies
1 hour -
COP29 ends with $300bn annual deal to fight climate change
1 hour -
One-million-dollar crop insurance premium paid for farmers
2 hours -
Over 30 winners enjoy indulgent rewards in Baileys Treat-Cation promo
2 hours -
Why Indians are risking it all to chase the American Dream
2 hours -
Martin Amidu: Government must account to electorates for the violent conflicts before 2024 election
2 hours -
‘Pregnant’ for 15 months: Inside the ‘miracle’ pregnancy scam
3 hours -
Disregard Wontumi TV presenter’s misleading broadcast on Election 2024 voting date – EC
3 hours -
Bawku crisis: ‘Merchants of conflict are exploiting Ghana’s fractured democracy’ – Martin Amidu
4 hours -
Telecel Ghana accelerates connectivity with limited 4G MiFi promo
4 hours