session_start() sayfanın en başında olması gerekiyor ayrıca yönlendirme kodunu şu şekilde deneyin:

header("location: /adres", true, 301);

UTF-8 bomsuz değilse eğer gene aynı hatayı verir.