Newly-crowned French Open champion Rafael Nadal crashed out of the Gerry Weber Open at the hands of wildcard Alexander Waske.