This is normal behavior until the certification path is trusted.
By pressing Enter for :
Enter certificate to add to trusted keystore or 'q' to quit: 
the certificate will be trusted. Running the command again after the certificate is added to keystore will not result in seeing the error message anymore. This is what I am seeing on my systems.