Network stays disconnected after network service restart

Issue

Network comes up properly only after reboot. With "service network restart" network does not come up,
interfaces are up, can ping to localhost and local ip, but can not ping any other IP or gateway.
Only when the server is rebooted, network starts working again.