Rafael Nadal lost his first semi-final on clay for 12 years, beaten 1-6 6-2 7-5 by Italian Fabio Fognini at the Rio Open.