Another comic situation which I've trapped into recently, was the huge delay when I logged into Oracle Linux server via ssh or on the console.
Analyzing boot.msg logfile led to the message from the post's title. The cause was actually wrong actions, applied during repairing operating system from bootable iso image. After some failures before I had had no run and lock directores inside /var, only run.rpmnew and lock.rpmnew. So I renamed them to run and lock respectively, and this was the main cause of the fault. Instead it I had to create symbolic links like these following :
# cd /var
# mv run run.old ; ln -s ../run
# mv lock lock.old ; ln -s ../run/lock
That's it ! After reboot all services worked fine, there were no delays during logons and previously mentioned messages disappeared from boot.msg logfile :-) Good Luck !