Change Failover Quorum location - Windows Server 2008

Hey!
I am trying to move the Quorum Witness location to another share but it won't let me remove the old location:
Error:
Set-ClusterQuorum: An Error occurred while attempting to delete the resource "File Share Witness"
The cluster resource could not be deleted since it is a core resource
I am able to add the new location fine from the FCS Console and it will show on the Console as online and the old as Offline but in the FCS Console the Delete option is not available for the old location:
I really need to move the Witness ...
Thanks Everyone!