The trick is to use..

service httpd stop
service httpd startssl

Rather than..

service httpd restart
or
service httpd start

This bit me in the ass for the last thirty minutes :)