Both issues are (should be) completely orthogonal, as long as both sets of nameservers server the same zone content, that is provide the same IP addresses for your website.
After that, you obfuscated your question so much (and so badly, please read RFC2606 to see how to obfuscate properly) that it is very hard to answer you with relevant data.
It remains that:
- nameservers and DNS is used in your case to map the hostname to an IP address; TLS and x.509 certificates have nothing to do here
- after having received an IP address a browser will then connect to it and starts the TLS Handshake, if using HTTPS. During the handshake, the server will reply with a certificate. It is up to the server to give back a server that will "please" the clients.
So in short: do all nameservers reply with the same IP address for your website? What is the "good" and the "bad" certificates returned?
If the IP returned is not the same, then indeed when every cache will learn about the new nameserers all visitors should arrive to the new website with the correct certificate.
If your old hoster has closed your account maybe your old website was replaced by a default one, with a generic certificate, that will not match anymore the website name, hence errors in browsers.
This would also train you to think about this next time: you should either separate web and DNS hosting (so that if you change one piece it does not impact the others) but that means 2 providers, or making sure to transfer things in such a way that it will not break (typically configuring everything on the new nameservers, then changing the at the registry, then only moving the website).