"I tried different things. I tried serve and volleying a couple of times. I tried hitting some high balls. It did not really make a whole lot of difference."
Murray had left Monte Carlo off his schedule initially. But after losing his opening match in Miami, and with next month's French Open in mind, he accepted a wildcard.
Having produced impressive displays on clay last season, including reaching the semi-finals of this event, the Scot must have hoped that those good memories would help kick-start his 2010 campaign.
But he just could not find that X-factor. The stamina and agility that set him apart from most of his opponents last season was strangely missing.
The 22-year-old also appeared very hesitant with his strokes, unwilling to be brave with shot selection and often finding the net with under-hit strokes.
By the sixth game of the first set, Murray had already been broken twice and had made 11 unforced errors.
In recent seasons, he has been able to call on his mental resolve to pull himself out of tricky situations, and he began the second set well, finding accuracy with his serve in the opening game.
But in the third game, he lost his rhythm again, his usually reliable forehand letting him down and handing his opponent the first break.
I made not many mistakes and I had a lot of power in my game. I think I played really well
He was broken again in the fifth, when his first-serve percentage was down to 32%, and in the seventh, which turned out to be the final game of a match that Murray would sooner forget.
In contrast, 26-year-old Kohlschreiber, who now faces compatriot Philipp Petzschner for a place in the quarter-finals, felt his performance was one of the best of his career.
"It was almost a perfect match from beginning to end," he said.
"I made not many mistakes and I had a lot of power in my game. I think I played really well.
"I feel great and such a victory gives me a lot of confidence."
Earlier on Wednesday, five-time defending champion Rafael Nadal and top seed Novak Djokovic came through their opening matches with ease.
Djokovic, last year's runner-up, breezed to a 6-2 6-3 win over Florent Serra of France, while Nadal began his bid for a sixth straight Monte Carlo title with a 6-1 6-0 thrashing of Dutchman Thiemo de Bakker.
World number one Roger Federer has opted to skip the event, the first of three Masters 1000 tournaments in the lead-up to the French Open, which begins on 23 May.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.