probably a race condition during startup; hostname is changed by dhcp. After hard setting a hostname (in /etc/hostame) all is fine again.