PARIS (AFP) - Rafael Nadal's hopes of a record fifth successive French Open title were crushed into the Roland Garros red dust by Robin Soderling's Swedish sledgehammer on Sunday. In one of the greatest upsets in the tournament's history, the Spanish king of clay slumped to a first ever defeat here having racked up 31 wins in 31 outings since his 2005 debut. Soderling's stunning 6-2, 6-7 (2/7), 6-4, 7-6 (7/2) victory came just a month after he'd won only one game in a 6-1, 6-0 rout at the Rome Masters, his third defeat in three matches against the world number one. But he was man transformed on Sunday with the 24-year-old unleashing a formidable service game and a relentless, pinpoint accurate forehand which forced Nadal to constantly scramble for a foothold in the match. Nadal's first set loss was the first time he had dropped a set in the tournament since the 2007 final against Roger Federer, ending a run of 32 in a row. The Spaniard was reeling from the outset at the hands of a man whom he'd accused of being one of the most unpopular players in the locker room after an acrimonious Wimbledon clash two years ago. Nadal was broken in the fourth game as 23rd seeded Soderling went to 4-1 ahead and again in the crucial eighth as the free-flowing, uninhibited Swede continued to find the corners with devastating accuracy. The 24-year-old deservedly claimed the opening set when the champion netted a backhand. Nadal, despite missing his usual fluency and rattled by the unrelenting assault, broke for the first time to lead 2-1 in the second set only to surrender his advantage in the 10th game. With most people inside Court Philippe Chatrier expecting a Nadal drive to fly past the big Swede, Soderling executed a fine backhand volley to go to 5-5. Despite those heroics, Nadal ran away with the tiebreaker to level the match when, for once, Soderling's forehand missed its target and flew long. The Swede, coached by compatriot and 2000 finalist Magnus Norman, refused to yield, breaking to lead 4-3 before backing it up for a 5-3 advantage in the third set. He took the set when Nadal netted another weary forehand off yet another deep Soderling drive. Nadal broke to lead 2-0 in the fourth set, but Soderling hit back immediately as another tiebreak loomed where the gallant Swede clinched his famous win on a second match point when Nadal went wide with a pick-up. His reward is a match-up with either Russian 10th seed Nikolay Davydenko or Fernando Verdasco, the eighth-seeded Spaniard for a place in the semi-finals. Sunday's drama would have delighted Roger Federer, who has lost the last three finals to Nadal, and who still needs a French Open to complete a career Grand Slam. He plays his last 16 tie on Monday against Germany's Tommy Haas. Azarenka dethrones Ana Belarussian teenager Victoria Azarenka sunk Ana Ivanovic's hopes of defending her French Open crown with a comprehensive 6-2, 6-3 win in the fourth round on Sunday. It is the first time the 19-year-old has reached the last eight at a Grand Slam event and she will play Russian top seed Dinara Safina for a place in the semi-finals.The 21-year-old Ivanovic, meanwhile, was left pondering what she has to do to re-discover the form that brought her the title and world No.1 spot a year ago. Azarenka, with three titles to her name this year already, was the first to break thanks to a blistering crosscourt backhand in the third game. Ivanovic, who has battled for form and fitness since her triumph here last year, had her chances to break back in the following game but failed to take them.She paid the penalty for that three games later when Azarenka collected a second break of serve forcing her opponent to hit long on break point at the end of a long, punishing rally. Azarenka, a former world junior No.1, comfortably served out for the set despite opening with a double fault.Both players were wearing high-tech strapping on their knees, the right for Ivanovic and the left for Azarenko, a clear sign of the injury epidemic that has beset women's tennis. Ivanovic was put under severe pressure on her serve again at the start of the second set and after saving a handful of break points she finally succumbed by hitting a forehand a fraction long. That was all Azarenka needed to further assert her authority in the match with Ivanovic looking increasingly out of sorts and unsure of herself. The crowd were firmly behind the Serb, but it made no difference as Azarenko jumped out into a commanding 4-0 lead. Ivanovic did manage to claw two games back to get to 4-2, but Azarenka snuffed out any hope she had of a comeback by breaking the Serbian's serve again in the next game. She failed to serve out for the match but broke Ivanovic for the sixth time in the match in the following game to go through.