That error means there must be some modification (even unintended) between applying the subdsuf modifier and rebuilding subdivisions.
This could be anything that alters the polycount or vertex order: Cutting an edge or merging vertices for example.
I recommend trying to steps one more time and make sure you're not modifying your mesh at all through it.