Android - SSL errors even after installing custom CA certificate

I followed these steps to install my custom CA cert on an Android device

1. adb push mycert.cer /sdcard/
2. Go to Settings->Security->Credential storage->Install from device storage
3. Select the certificate and install
4. Confirm that the certificate is installed in Settings->Security->Trusted credentials->User

However, the certificate was still not trusted and I was seeing SSL errors on trying to reach an SSL endpoint using the CA cert.

The issue turned out to be that the Date and time was not set correctly on the device. I fixed the Date and time and the SSL errors went away. Yay!