I wonder if your nss stack is somehow caching something about the network and the name servers and that kstart process is no longer able to resolve KDCs. It would be interesting to set KRB5_TRACE to a file, run kstart such that it is failing and see what specifically is not working. My bet is on DNS
- Bug#863260: kstart: k5start does not recognize network chan... Benjamin Kaduk
- Bug#863260: kstart: k5start does not recognize network... Kai Wohlfahrt
- Bug#863260: kstart: k5start does not recognize net... Sam Hartman
- Bug#863260: kstart: k5start does not recognize... Kai Wohlfahrt