Maybe you have the wrong version. Or maybe you don't have Acrobat at all, but the free Reader.
Your PDFs may contain digital signatures (possibly invisible, like Reader-enabling signature). You cannot encrypt a signed PDF as it would break the signature. One must encrypt a PDF first and apply digital signature afterwards.