Every now and again you just have to add a server to every public folder’s replicas list (like, when you configure a new mailbox server).

It’s pretty easy to do. Open up an Exchange Management Shell, and type in this command:

AddReplicaToPFRecursive.ps1 -TopPublicFolder -ServerToAdd YourNewServer

Give it a little while to replicate. You can move all replicas using the MoveAllReplicas command:

MoveAllReplicas.ps1 -server YourOldServer -newserver YourNewServer