The LH agents tend to be strict, but usually correct in terms of enforcing the rules.

That said, they're also not typically helpful in assisting you with the correct credentials. As has been pointed out, your guest must be travelling on a *A flight out of MUC. If you did not present your guest's BP in addition to yours and your card, I wouldn't be surprised getting denied on that basis.