The manner of his 7-6 (10) 6-2 defeat by Czech Radek Stepanek would have done nothing to boost the British number one's confidence as he squandered eight set points in the opening set before tamely surrendering the second.
The defeat snapped the world number five's 19-match winning streak on grass, a sequence that started in 2012 with his run to Olympic gold in London.
"I have only got myself to blame that I lost the first set. I don't know how many set points I had but quite a lot of them were on my serve," defending champion Murray told reporters.
"On this surface especially you shouldn't really be losing sets like that. That's what is disappointing really about the match.
"Then unfortunately I was broken in the first game of the second set. I couldn't quite get it back."
New coach Amelie Mauresmo, a former Wimbledon champion herself, kept a poker face as the match headed towards a disappointing conclusion but she would have noted the challenge that lies ahead over the next 10 days before Murray opens Centre Court proceedings at the All England Club on June 23.
Murray's dropshots were off target, often falling short of the net, his backhands kept misfiring and there seemed to be a never-ending stream of forehand errors flying off his racket.
If such errors prove costly against a player he had beaten in five of their six previous meetings, the Scot's chances of overcoming rivals such as Rafa Nadal, Novak Djokovic and Roger Federer at the grasscourt major look rather perilous.
"I need to spend time on the courts practising some things," admitted Murray. "Returning first serves, I wasn't quite as sharp on that as I would have liked.
"I didn't win that many points when he made his first serve. Normally that's quite a strong part of my game.
"I'll need to practice that a little bit over the next few days. I have played well on grass over the last few years so I would have hoped to have done a bit better," said Murray.
"But it's more about how I get myself ready for Wimbledon now and how I use the next 10 days of preparation on the grass."
A year after completing a Queen's Club-Wimbledon double, Murray was strangely off colour as he allowed Stepanek to steal the opening set with a delightful crosscourt volley.
Any hopes of a revival fell flat early in the second set when he surrendered the opening game with a forehand error and Stepanek made sure he made the most of his chances.
The wily Czech, who at times gave Murray the runaround, sealed an impressive victory when his opponent sliced a backhand into the net on match point, leaving the crowd stunned and the home favourite frustrated.
"When you play the best in the world you have to come up with the best ... they bring the best out of you and it was a great win for me," Stepanek said courtside after setting up a quarter-final with South African Kevin Anderson
Queen's round three results
1-Stanislas Wawrinka (Switzerland) beat Sam Querrey (U.S.) 6-2 6-2
8-Alexandr Dolgopolov (Ukraine) beat Jarkko Nieminen (Finland) 6-4 4-2 (Nieminen retired)
15-Radek Stepanek (Czech Republic) beat 3-Andy Murray (Britain) 7-6(10) 6-2
4-Grigor Dimitrov (Bulgaria) beat Edouard Roger-Vasselin (France) 7-6(3) 6-4
7-Kevin Anderson (South Africa) beat Sergiy Stakhovsky (Ukraine) 6-3 3-6 7-6(4)
10-Feliciano Lopez (Spain) beat Kenny De Schepper (France) 7-6(3) 6-7(4) 7-6(3)
2-Tomas Berdych (Czech Republic) beat Adrian Mannarino (France) 7-6(2) 6-4
- Sports & Recreation
- Radek Stepanek