I haven't tried Paulaner's HW in a long while, but my secret weapon for HW is Wyeast Weihenstepan(sp?) yeast. it tastes like Franziskanner's HW dead on. IIRC Paulaner and Franz. are similar.
6lb 2-row and
1oz Hallertauer(60mins of boil)
yeast above (for 5 gallons)
it's really that simple.
not sure if you used their extract, PM or AG recipe. I have an extract version of this if you need it. HTH.