Blake (left) and Davydenko crashed out in Madrid

Johansson won his second-round match 6-4 6-7 (5-7) 6-3 against Davydenko, who claimed the Kremlin Cup on Sunday.

Meanwhile, Belgium's Kristof Vliegen toppled eighth seed James Blake 6-4 3-6 7-6 (7-5).

America's Blake came into the match having won back-to-back events in Bangkok and Stockholm, and five in total this year.

But Vliegen, who also beat Blake earlier this year, broke his opening service game to take control.

Blake battled back in the second set but Vliegen rallied from 3-1 down in third to clinch the tie-breaker.

"Obviously my preparation wasn't great after making the final in Stockholm," said Blake.

"It's a fine line between having lots of confidence and being here longer to get used to the courts and the altitude.

"But I'm not making excuses and Vliegen played a great game. I don't think I could have played the game any differently tactically."

In other matches, Russia's Marat Safin beat ninth seed Marcos Baghdatis of Cyprus 6-4 6-3 and former world number one Juan Carlos Ferrero, seeded 16th, lost to unseeded Swede Robin Soderling 6-3 6-2.

Spanish second seed Rafael Nadal, the defending champion, eased into the third round with a 6-4 6-2 victory over America's Mardy Fish.

Another American, Robby Ginepri, defeated Croatian 12th seed Mario Ancic 7-6 (7-5) 7-6 (7-5).

Tenth-seeded Chilean Fernando Gonzalez, who lost in the final in Vienna last week, overcame Thailand's Paradorn Srichapan 7-5 6-7 6-4.