Passei por este problemas algumas vezes, mais do que gostaria de lembrar. Em um dos casos, se me recordo bem, tive que desativar a verificação de IP. Tente executar este comando em seu PhpMyAdmin:
UPDATE `tblconfiguration` SET `value` = 'on' WHERE `setting` = 'DisableSessionIPCheck'
Importante informar a versão do seu PHP e o resultado do session.save_path do seu phpinfo(). Caso a solução acima não funcione, retorne aqui com as informações, será um prazer ajudá-lo.