Found my own answer, the export package somehow got "stuck"
It was still packaging up the original cert instead of the newly build ones.
Now if anyone has advice how to fix the "WARNING: No server certificate verification method has been enabled." problem, I have tried adding:
ca server-ca.crt
ns-cert-type server
But I start getting:
Wed Feb 09 11:44:45 2011 TLS_ERROR: BIO read tls_read_plaintext error: error:14090086:SSL routines:SSL3_GET_SERVER_CERTIFICATE:certificate verify failed
TLS Error: TLS object -> incoming plaintext read error
TLS Error: TLS handshake failed
Fatal TLS error (check_tls_errors_co), restarting
SIGUSR1[soft,tls-error] received, process restarting
Thanks all!