To be for sure, we'd need to know where you are going in Europe. I'm paying approx $58 a ticket in fees and taxes for MUC-WRO-LHR. The $15 booking fee was waived due to the fiasco I had. (but hey I finally got my paper ticket on LH! Thank God for FT and its angels!!) Sounds about right to me and maybe you did get hit with the $15 fee.
And was your agent in Manilla, Mexico or the States? Cause the Manilla agents frequently are wrong, wrong, WRONG when it comes to reward travel. And are you on US Air metal or any Star Alliance metal?