mymailアンインストールして、
Googleアカウントを一旦動機外して、
mymail再インストールし連絡帳連携拒否してアドレス入力を試みると、
既にAndroidのアドレス帳は違うアドレス帳が登録されています。
mymailって使用開始するとmymailのサーバーを利用したりして、
各ユーザーごとの設定を覚えるようなことをしているのでしょうか？