At this point I have to return to the console and restart the "network" service.
O motivo é claro através da sua descrição, o serviço network não foi iniciado automaticamente, portanto, chkconfig --level 2345 network on corrigirá seu problema.
P.S: Acabei de ver um * antes do DEVICE, o que também poderia ser um problema (se não for um erro de digitação)