Martin Luther's alterations to the order of the Mass did not invalidate his consecration of the elements. If his Mass was invalid, it would have been through some other reason such as a lack of intention as is mentioned in Geremia's answer.

Unlike Pope Leo XIII's condemnation of all Anglican Orders due to a "defect in form" in his Apostolic Curae (De Ordinationibus Anglicanis) of September 15, 1896, one can not find a similar condemnation from Rome of Martin Luther's Mass due to the alterations he made to the liturgy.

Apostolicæ Curæ presents a theological defense of this tradition of Vatican rejection of the validity of Anglican orders. It is based on the argument that the Church of England ordinal was defective in 'intention' and 'form'. By 'defect of intention' Leo XIII meant that by the omission of any reference to the Eucharist as a sacrifice and to a sacrificing priesthood in the ordination ritual of the 1552 Book of Common Prayer, the Church of England intended to introduce a radically new rite into England, one markedly different from those approved by the Roman Catholic Church. By 'defect of form' Leo XIII meant that the words of the Anglican ordination prayer, 'Receive the Holy Ghost', did not signify definitely the order of the Catholic priesthood with its power to consecrate and offer the body and blood of Christ in the eucharistic sacrifice. - Anglican Orders

This question deals more with form than with intention and as such one can not find any condemnation from the Vatican due to the alterations to the Mass by Martin Luther. Yes, he made changes to the Mass, but their form has never been condemned by any pope. His wording of the consecration remained valid. However, such was not the intention of the Church and such usage would make the celebration of the Mass illicit.

As said above, other factors could invalidate a Mass, such as matter and intention. Here is an excellent read: What Constitutes a Valid Consecration?

As for celebrating the Mass in other languages, Rome has allowed the Tridentine Mass to be said in various languages through the use of indults.

Here are a few concessions that have approved:

a) During the fourteenth century the Roman Liturgy in its Dominican variant was translated into Greek for use by the Dominican missionaries in Greece.

b) Permission had been granted to celebrate the Dominican Liturgy in the Armenian classical language in Armenia.

c) At the end of the sixteenth century missionaries of India of the Latin rite were allowed to celebrate Mass in Syriac.

d) In the seventeenth century the Discalced Carmelites were granted permission to use Arabic in their mission foundation in Persia.

e) In the seventeenth century the Theatine Clerics were granted permission to use Georgian or Armenian in their mission foundation in Georgia.

f) In the nineteenth century the Franciscans in the Holy Land were granted permission to use Arabic.

g) In 1958, an indult was granted India to use Hindi.

h) Five Latin priests in the Holy Land were granted permission to use Hebrew.

i) In 1959, the Holy See renewed Germany's privilege to use the vernacular in the Epistle and Gospel after they are recited in Latin. - Liturgical Languages

Addendum: The "Question" of Lutheran Orders

During the first years of the Reformation in Sweden, a validly ordained bishop continued ordaining after the split with Rome. But on the issue of the elimination of all sacrificial language, the reformed ordinals of Norway and Sweden were no different from their Anglican counterparts.

Conclusion: the orders of even "high-church" Lutheran pastors and bishops must be held invalid in virtue of the same principles Leo XIII applied to Anglicans.