Mystified - Being very puzzled and confused

Edwin Hubble was mystified why the light analysis of certain stars showed a 'red shift', until he realized that they were entire galaxies moving away from us at tremendous speeds.

We were mystified how the judge, who has a long history of making decisions a certain way, made a decision that seemed totally out of character for him.