Found a solution:
The issue is that the cert_override.txt document located at \profiles\interactive needs to be updated when the cert expires and you need a new one. To avoid re-scripting, open a new TruClient script and establish the certificates there and save the script. From there open the newly created script with the new certificates and copy the \profiles\interactive\cert_override.txt from that script to your old script. It should now work properly. TruClient establishes the certs during the recording, so simply adding them and performing a save as won't work.
Hope this helps everyone!