Hi Shayne @tslewis123 ,
Yes, you are doing something wrong.
Most likely, you have double Vertices, so you have 2 Edges on top of each other and you Subdivided one of them, but not the other.
Exagerated:

So, Merge them (don’t forget to Select at least the 4 Vertices that need Merging!) and try again.