Same thing for me. After updating my iPad 9 to iPadOS 16, Youtube and Netflix have sometimes connection issues, nothing helps, only restarting device. Apps are up to date.