PHP problème session start ()

Bonjour, sur toutes les pages de mon site je commence par un session start comme ceci:
<?php
session_start();
?>
Sur index.php l'utilisateur a le choix de plusieurs thèmes. J'ai écris plusieurs fichiers css et en fonction du choix de l'utilisateur on utilise tel ou tel theme.
<style type="text/css">
<?php
include "css/" . $choix_theme . ".css";
?>

Une fois que l'utilisateur a choisi son thème il peut aller sur n'importe quelle page, il utilise sur toutes les pages le thème choisi au départ. Quand il revient sur la page de départ (index.php) il utilise le thème choisi précédemment et peut s'il le désire changer de thème. Tout ceci marche très bien en local, je récupère le choix du thèeme par $_SESSION['choix_theme'] sur n'importe quelle page. Par contre sur mon hébergeur (free espace perso) tout marche bien également sauf quand je reviens sur index.php là j'ai perdu le thème choisi au départ, il réagit comme si $_SESSION['choix_theme'] n'exixtait plus et comme par défault je positionne le choix numéro 1 lorsque je retourne de n'importe quelle page à index.php, ça ne marche pas $_SESSION['choix_theme'] n'est plus présent et j'utilise le theme par défault. Quelqu'un aurait-il une idée ? le start session étant décleché sur chaque page, je devrais pouvoir récupérer toutes les variables $_SESSION et en l'occurence $_SESSION['choix_theme'], comment expliquer que ça marche en local sur mon disque et pas chez mon hébergeur ? uniquement le passage d'une page quelconque vers index.php ne fonctionne pas. Merci pour vos réponses.