Oturumda sorun olabilir, öncelikle config/session.php içerisinden farklı bir oturum sürücüsü deneyin.
View içerisinde $errors değişkeninin oluşabilmesi için rotanızın web middleware dahilinde olması gerekiyor. php artisan route:list ile rota listesine ulaşabilir ve hangi middleware dahilinde olduğunu görebilirsiniz. Öncelikle bundan emin olun.
$this->validate şeklinde controller validation kullandığınızda eğer sınama başarısız olursa otomatik sizi geldiğiniz sayfaya yönlendirir, ekstra bir redirect yapmanıza gerek yok. Burada belirtmiştim:
https://laravel.gen.tr/d/1867/2
Ayrıca validation olarak controller yerine form requst validation kullanılmasından yanayım:
https://laravel.com/docs/5.2/validation#form-request-validation