Configurações para o php resolver a sessão vazia?

Question

Eu tenho meu php em execução no Cents 6.5 (Final). Eu tenho problema onde um dos meus potenciais clientes que está sentado remotamente tendo após o login e redirecionar as sessões fica vazio.Ele até tentou em outra máquina ou navegador é o mesmo dentro dessa rede. Abaixo está a lista de verificação que fiz.

1. Cada parte superior da página começa a sessão
2. Após a instrução de redirecionamento, coloquei exit ()
3. O cliente garante que os cookies estejam ativados.

O que mais posso fazer para superar esse problema? Poderia ser problema do lado do servidor ou do lado do cliente?