I went back to the eyeglass store... and they DID put the left lens in the right frame, the right lens in the left frame.

I'm glad I'm not nuts... I knew that something wasn't quite right.

Thank you all for your suggestions.