Google says it translates to "troops shift"
If so, I don't understand how this was difficult at all... Can't you just do a dictionary attack and then check if the resulting phrase forms a sentence?
I don't understand how this couldn't be done by someone in their house with access to a computer and a German dictionary.
Maybe I'm messing something? Was the rearranging of the letters random in some non-deterministic way that wasn't known up front?