I ended up uninstalling the Device Services app completely and then re-installed it using the full installer and was able to install the newer SSL certificate to get it working again.
