Changed Organization Location Address, now Can't pick release for Existing Orders

Hi All,

We have changed our factory location, So changed the location in Organization and also changed the Ship From location address in pick release rules. But after that system is not allowing us to pick release the existing Sales Order. In Shipping Transaction 'Ship From' address is old one while Picking rules and Organization with New Address. If I change back to the old address in Picking rules then it will work, but in that case it is not working for new sales order created after changing the location in organization.

Do we have any setup/Profile to solve this?