Number of Stereoisomers for Terpin
The simple rules don't work with complicated examples. There are non-chiral molecules with "stereocenters", and chiral molecules lacking "stereocenters". The textbook example for your question is 1,4 dichloro cyclohexane (or 1-chloro 4-bromo cyclohexane to get even closer to your example):

 

William Reusch explains this and other cyclohexane cases here: https://chem.libretexts.org/Bookshelves/Organic_Chemistry/Supplemental_Modules_(Organic_Chemistry)/Chirality/Stereoisomers/Stereoisomerism_in_Disubstituted_Cyclohexanes


  The way I was taught to find stereoisomers was to count the number of double bonds that can be E/Z and the stereocentres, and do $2^n$.


You established that this rule does not work here. If you added an oxo group to one of the ring carbons (turning it into a ketone and making the two branches of the cyclohexane different from one another), you would get the expected pattern: two stereocenters, four stereoisomers. 

I found a more exact formulation of the rule on another one of William Reusch's pages:


  [William Reusch] As a general rule, a structure having $n$ chiral centers will have $2^n$ possible combinations of these centers. Depending on the overall symmetry of the molecular structure, some of these combinations may be identical, but in the absence of such identity, we would expect to find $2^n$ stereoisomers. 


Source: https://chem.libretexts.org/Bookshelves/Organic_Chemistry/Supplemental_Modules_(Organic_Chemistry)/Chirality/Stereoisomers/Compounds_with_Several_Stereogenic_Centers

So what about 1-chloro 4-bromo cyclohexane or terpin? If you use the following definition of stereocenter, both have two stereocenters:


  [Gamini Gunawardena] If the interchange of two ligands on an atom in a molecule results in a stereoisomer of the molecule, the atom is called a stereocenter or stereogenic center.


Source: https://chem.libretexts.org/Ancillary_Materials/Reference/Organic_Chemistry_Glossary/Stereocenter

You have 4 combinations, but there are pairs of identical molecules when you consider the two chair conformations inter-converting.

Other examples where the simple $2^n$ rule does not work are the following:


Meso compounds: Stereochemistry of meso compounds
Axial chirality: M/P nomenclature for axial-chirality
Planar chirality: Why is trans-cyclooctene chiral?
Molecular knots: Molecular knots absolute configuration