Usually I find disabling the services on the "perm key" server then ammending the srp on the "temp key" server will do the job. I found on earlier versions of SP on 4.0 it wouldnt sync and I had to run a manual sync. But in later SP's 3&4 it seems to work a treat
Just remember to back up both servers first!!!