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 as the default style when the users hit the site. Have them login with the Remember Me box checked. Now, after they leave the site and come back, are they still not logged in or is the expected behavior happening?