Problem with Genkey on RHEL 6.4

I am trying to generate a Key/Certificate pair and CSR with genkey for a RHEL version 6.4 server. I have done this for other servers running RHEL 5.* without problems. Those servers used identical data except for different host names.

I ran genkey and entered all the required data and waited for random numbers to be generated and then genkey returned with the following error in the graphical interface:

Unable to create a cert signing request for this host

The following text was displayed on the terminal when the graphical interface exited (I've put place holders in for (possibly) private data):

# genkey hostname.domain
/usr/bin/keyutil -c genreq -g 2048 -s "CN=hostname.domain, OU=Unit, O=Organization, L=City, ST=State, C=US, CompanyName=Company, Challenge=Phrase" -v 24 -a -o /etc/pki/tls/certs/hostname.domain.0.csr -k /etc/pki/tls/private/hostname.domain.key -z /etc/pki/tls/.rand.7864 
cmdstr: genreq

cmd_CertReq
command:  genreq
keysize = 2048 bits
subject = CN=hostname.domain, OU=Unit, O=Organization, L=City, ST=State, C=US, CompanyName=Company, Challenge=Phrase
valid for 24 months
output will be written to /etc/pki/tls/certs/hostname.domain.0.csr
output key written to /etc/pki/tls/private/hostname.domain.key
random seed from /etc/pki/tls/.rand.7864


Generating key. This may take a few moments...

(null): [root@mediajoe]# 

The system also sent the email to root that is attached. It seems that genkey calls keyutil which crashes. I've searched and have not found any problems like this. I've run genkey many times with different challenge words (and none) and different key sizes. Has anyone seen a problem like this?

Thank you.

Email from root is attached.