On every node that were using your old rudder server, you will have to erase the server public key (root-MD5=*.pub file)
Run rm /var/rudder/cfengine-community/ppkeys/root-MD5=*.pub
On the next run of rudder-agent, nodes will get the new public key of the server