For us, the cause of this was Carbon::setTestNow() function incorrectly used in the AppServiceProvider.php which caused all of the sessions to be expired right after creation. Try to disable that if you use it somewhere. Hope this helps.
Carbon::setTestNow()
AppServiceProvider.php