폰이 PC와 같은 공유기에 Wi-Fi로 연결되면 공인IP가 같아지지만
그렇지 않고 폰 데이터 통신만 이용하면 PC와 공인IP가 다르게 나옵니다.
폰을 같은 공유기에 연결했음에도 PC와 다른 공인IP가 나온다면
질문자님 말씀대로 VPN 을 설치 이용하셨던 것의 흔적이 영향을 주는 것일 수 있으니
설치 이용하신 VPN과 관련된 프로그램이나 설정을 찾아 완전히 삭제해보시죠.