Roger Federer lost in the fourth round of the US Open for the first time in a decade, surprisingly beaten 7-6 (3), 6-3, 6-4 by 19th-seeded Tommy Robredo of Spain.