It most probably was a Riesling, Erste Lage "Uhlen R - Roth Lay" from Heymann Loewenstein, Winningen, Mosel(-Saar-Ruwer).
I would rate the 2007 97/100 (Tanzer rated the 2005, 95+).
"This awesome Cuvee, the pinnacle of Loewenstein's dry wines is rich, opulent and fruity with notes of chocolate and coffee and spice, it is complex and multi-layered. And outstanding persistent"
The very steep riverbank vineyards overlook the Mosel river benefiting from a cool climate.
HL's winemaking is, after years of following rules and experimenting, an attempt to produce great art.
And it costs a tenth of a similarly rated Montrachet, or Hermitage blanc.