The defeat at Arsenal last weekend was in fact the Red Devils' first domestic loss under Solskjaer, ending a run of nine straight away wins.
But after being lauded for his impact since replacing Jose Mourinho in mid-December, the painful truth for Solskjaer is that this latest United performance was as poor as anything they produced under his predecessor this season.
United now have two weeks before they next play with the upcoming worldwide break. It's the poorest performance since I've come here.
"It's a big step backwards, I've got to say".
United's hopes of European glory remain alive after overcoming Paris St Germain and, speaking before being drawn against Barcelona, Solskjaer said they have proved that "on any given day we can beat a top team".
"Of course we are not happy with the game that we lost but we know that we did some great things - and Saturday against Wolves is a great opportunity to bounce back".
Diogo Jota celebrates scoring Wolves second goal against Manchester United
"We got what we deserved".
"It's something natural, you can not perform to the top of your levels every single time", said Solskjaer.
"Solskjaer's side actually played really well, and if they can repeat that performance then it should put them in the semi-finals". "And Wolves are a good team, you can't deny that".
"We'll be ready to push again".
"We have the Champions League to play and the FA Cup and Man United always wants to do the best that is possible". What happened to the United side we saw against PSG? There are so many highlights to look forward to. We created a lot of chances, we played some good football.