First of all, read the agreement you signed with your present PM.
To be fair, you have re-listed the property with them so they are entitled to find you the tenant. If all else fails, give the required notice and move. Just make sure you check out the new PM thoroughly and don't jump from...