Soa como um problema de tempo. Para depurar, pare o dhclient em execução e inicie um novo em primeiro plano. Você poderá ver mais do que o que é relatado no syslog.
# /etc/init.d/dhclient stop
e, em seguida, # dhclient -d
Você deve ser capaz de ver se seu cliente está esperando por uma oferta melhor, ignora ou algo assim.