Have them delete your contact and see if it goes through.