then create a new key
This seems to be the problem.
From the Redhat Linux 9.0 Manual:
Note that if you do not want to type in a passphrase every time you start your secure server, you will need to use the following two commands instead of make genkey to create the key.
Use the following command to create your key:
/usr/bin/openssl genrsa 1024 > /etc/httpd/conf/ssl.key/server.key
Then use the following command to make sure the permissions are set correctly for the file:
chmod go-rwx /etc/httpd/conf/ssl.key/server.key
After you use the above commands to create your key, you will not need to use a passphrase to start your secure server.
If you're not running a enterprise-grade webserver, you probably do not need a passphrase (I think most of us don't).
Hope this helps! Good luck!
EDIT: I just posted this How-To: http://www.fedoraforum.org/forum/showthread.php?t=32602