Suppose the cyclic group $G=\{e,a,a^2,a^3,a^4,a^5,a^6,a^7,a^8,a^9,a^{10},a^{11}\}$ under some operation, say *. $$G=\langle a\rangle$$
Now, each element must have an inverse, s.t. $b*b^{-1}=e$, and the inverse $b^{-1}$ is unique and different than $b$ except for $b=e$. Here, the inverse of $a$ is $a^{11}$ and so on. However, the inverse of $a^6$ is $a^6$ (since $a^6*a^6=a^{12}=e$), which is my first issue here since $a^6\neq e$.
The second issue is that there is a theorem that says: "Every subgroup of a cyclic group is cyclic."
Source: Contemporary Abstract Algebra - CH.4, Theorem 4.3: Fundamental Theorem of Cyclic Groups.
We now define $H=\{e,a^3,a^9\}$, which is a subset of G and also a subgroup (under *) [closed, associative, has an identity and all elements have inverse]. But H is not cyclic [needs to have $a^6$ to be so].
I would like to know why my example is incorrect, or that I did not quite understood the subject.
It is not required that $b^{-1}\neq b$. In fact, $(a^6)^{-1}=a^6$. Your subset is not a subgroup because $(a^3)^2=a^6$, which is not in the set.