ça doit plutôt venir d'un problème de cookies avec le browser. en effet, pour utiliser les session de façon "classique", il faut que le navigateur accepte les cookies, pour stocker l'ID de la session.
essaie de passer ton ID de session en paramètre de tes formulaires ou des liens. je sais pas comment ça s'implémente avec PHP, mais on m'a dit que c'était prévu, donc à priori, facile à mettre en place.