On many shared hosts, all sessions are stored in one place. Due to how garbage collection works, this means that all sessions are deleted after the shortest GC interval.
One solution:
php_value session.save_path "/my/personal/path"
php_value session.gc_maxlifetime "3600"
. , .