Rafael Nadal fell to a surprise 6-4 6-4 defeat in his opening Group B encounter against Robin Soderling at the ATP World Tour Finals in London.