You probably need to set it so users can't change styles (vboptions > styles & languages > users can change styles > Yes) and make sure there is a check new to the style in the Style Manager that says users are allowed to pick that style.
It's impossible for us to help you troubleshoot this since we cannot actually see the problem.