I can see it failing both times (and after a reboot), but there should be some log entries.
The usual failure to stop would be if the procedure can't identify that it is running. And the restart could fail if it couldn't register the pid.. or if it were already running. Usually there would some additional messages about why - but it may be missing log entries.
You ought to be able to reinstall the other packages (the filesystem package for instance as that one appears to recreate the /var/log and /var/run but doesn't create all the contents of /var/run) that might help with that.
Unfortunately, the ideal reinstall isn't available (a "groupreinstall" for instance).
You can try the following packages (determined by doing a "yum provids /var/run/<directory>") to start.
Code:
<package name> <directory>
certmonger /var/run/certmonger
pam /var/run/console
/var/run/faillock
/var/run/sepermit
ConsoleKit /var/run/ConsoleKit
cups /var/run/cups
dbus /var/run/dbus
gdm /var/run/gdm
hald /var/run/hald
httpd /var/run/httpd
lvm2 /var/run/lvm
mdadm /var/run/mdadm
initscripts /var/run/netreport
net-snmp /var/run/net-snmp
NetworkManager /var/run/NetworkManager
plymouth /var/run/plymouth
pm-utils /var/run/pm-utils
portreserve /var/run/portreserve
ppp /var/run/ppp
cyrus-sasl /var/run/saslauthd
libselinux /var/run/setrans
spice-vdagent /var/run/spice-vdagentd
system-config-printer-udev /var/run/udev-configure-printer
udisks /var/run/udisks
samba-winbind /var/run/winbindd
wpa_supplicant /var/run/wpa_supplicant
You might check to verify you do have these packages (I don't remember why spice-vdagent got installed, or samba-winbind... but it may be these are in the default). Hopefully, these would be the only ones you have to reinstall. And after that you would have to reboot.
From a brief check, these packages will create any needed contents of the base directories (cups for instance creates a /var/run/cups/certs, but does not create anything in the certs directory).
One way to force the reinstall is to download the rpm then use "rpm -ivh --force <package>". This isn't TOO unreasonable for only 24 packages... It would be unreasonable for several hundred. (I found this from
http://forums.fedoraforum.org/showthread.php?t=119863)