Try this:
Create a new style with no parent:
- Styles & Templates > Style Manager > Add New Style
- Parent Style: No Parent Style
- Title: Default vBulletin
- Allow User Selection: Yes
- Save
Set this style as default so users who come to the site see it and it is the style being used for login. Have them login. See if they still have the same problem after logging in using this default style.