Get a terminal session up as root and do the following:
service network restart
that should tell you if the service is stopped and then started properly. Any errors that come up here will be of importance in solving this issue.
You should also check to see if the network service is started at boot time via
System -> Administration -> Server Settings -> Services