Real Madrid suffered a surprise 2-1 defeat at struggling Valencia on Wednesday as they missed the opportunity to extend their lead at the top of La Liga after losing for only the second time in the league this season.