ETA- Figured it out and thought I'd put it here just in case anyone else runs into the same thing.

I edited the header.php where it says

if(!isset($_SESSION))
session_start();

and changed it to

if(!isset($_SESSION))  session_save_path("ouruserpath/cgi-bin/tmp");
session_start();

and then made sure that the cgi-bin/tmp directories existed and set the permissions to 755. It's now storing temporary cookies and skins changes are being remembered from page to page.

Original Problem:

I think there is something wrong with cookies not being saved on my host. Our site is http://starskyhutcharchive.net . We're using Fatcow and I'm afraid this might be an issue with this host. We're not really in a position to be able to switch hosts right now, so I'm hoping there's a way around this.

Logging in and staying in works fine. But if you select a skin and change to another page, it then reverts back to the original skin. We've tested this on both Firefox and IE on three different computers with the cookies and the cache cleared.

We're running version 3.5.1 of eFiction and PHP version 5.2.1. I checked the php information from within the Admin control panel of the eFiction install and for session.cookie_domain the Local Value and the Master Value are both showing no value. I'm not sure if this is the problem or not.

From what I've read Fatcow has disabled access to /var/php_sessions for security reasons and requires you to change the settings to your own path:

To run PHP sessions, include the following code at the top of any PHP script that uses sessions:
session_save_path("your home directory path"/cgi-bin/tmp);
session_start();

Would I need to include that in every page? I did a search for session_start and found it in a number of places. I’m hesitant to mess with the login/logout pages, since that is working. I don't mind adding it to every page if that's work it takes but I'm not sure where/how. Any help would be greatly appreciated. Thanks.