BERLIN, June 8 (Reuters) - Newly-crowned French Open champion Rafael Nadal lost in the first round of the Halle Open to Germany's Alexander Waske on Wednesday as the Spanish teenager made an unhappy transition from clay to grass.