Get a paper ticket printed.

My parents and my sister flew LH PHL-FRA-TXL on e-tickets in September, and they had massive problems at FRA both times.

And keep in mind that FRA is LH's hub, while Berlin is the German capital. Still...