A phone number can be verified on only one account. This message means your number is already verified on another account, which may be your traveler or landlord account.
Changing your email address does not change which account has your verified phone number.
To update a phone number, follow Updating and Verifying Your Phone Number.