If you have a password to stop the SEP services on the clients, make sure that you include it while deploying the communication update package from the new SEPM to the clients.
Did you check the connection status on a client machine to which you deployed the package? If yes, is it online with new server or offline or still reporting to the old SEPM?