There's a setting in the properties of the mailbox store for the default
public store that contains the users for which you would like to change the
public folder.
Click browse and change it to the one that you want to show up in outlook
That public store must be be for the "MAPI tree", and you can
have but one of those per organization, which means you can only have one
"MAPI tree" public store on any server.