Reigning champion Rafael Nadal suffered an early exit from the Qatar ExxonMobil Open on Tuesday, losing to German qualifier Michael Berrer 1-6, 6-3, 6-4 in one hour and 56 minutes.