NSS_Initialize failed when starting Apache httpd

I got the following error in /var/log/httpd/error_log when trying to start httpd on Fedora11 64 bit:

NSS_Initialize failed. Certificate database: /etc/httpd/alias.
SSL Library Error: -8038 SEC_ERROR_NOT_INITIALIZED

Which led me to discover the file /etc/httpd/install.log

############################################
Generating new server certificate and key database.
############################################
/usr/sbin/gencert: line 91: /usr/bin/certutil: No such file

I found I needed to install certutil by typing

yum install nss-tools*

Then I ran

/usr/sbin/gencert /etc/httpd/alias

Next I tried starting httpd again and it worked.

Update: when I checked the /var/log/httpd/error_log however I found I was still getting errors like the following:

[error] NSS_Initialize failed. Certificate database: /etc/httpd/alias.
[error] SSL Library Error: -8038 SEC_ERROR_NOT_INITIALIZED

So I found this page of instructions and tried it

Using certutil with CentOS

The only thing I can think of that caused this is I have automatic software updates for Fedora11 turned on.

Update: Jan 29, 2011  Looks like lots of hits on this page, many others must be running into similar problems.  I have turned on comments (link at bottom) for this page so you can leave feed back or suggestions to others.  Sorry I require user setup and I will approve your comments to avoid spam.  J.

Subject: