Eu resolvo esse problema irritante seguindo as instruções abaixo:

1. abra /etc/php5/apache2/php.ini
2. encontre ;session.save_path = "/tmp" , esta linha também pode ter esta aparência ;session.save_path = "/var/lib/php5"
3. remover o primeiro ponto e vírgula desta linha
4. reinicie o apache executando sudo service apache2 restart

FYI:Eu trabalho no Ubuntu 12.04 com apache2, php5, phpMyAdmin 4.0.5, portanto, para diferentes sistemas e servidores, o caminho do arquivo pode ser um pouco diferente.

Em caso de problemas, verifique se o diretório da etapa 2. é gravável para servidor.

Boa sorte.