Agreed. If you clip the shoe onto the pedal without your foot in it, it should take a little effort to get them to swivel back and forth.

If there isn't a little resistance, the cleats aren't hooking to the shoes correctly.