Subdivision modification issue
It sounds to me like you're using the modifier but not applying it. If you click "Apply" on the subdivision surface modifier, it'll apply the modifier to the mesh and you should be able to see the difference in edit mode; after