저는 스크로 개통된 넥서스입니다만 넥서스 개시판에 안된다는 분들이 계신걸로 봐서 KT도 동일한 현상이 일어나고 있는것 같습니다.

 - MyMarket 을 미리 깔아두셨던 분들은 외국 케리어로 바꾸시면 마켓 접근이 가능합니다.
 - MyMarket 이 없으신 분들은 유심을 뽑으면 마켓접근이 가능하네요.

그냥 정말 단순하게 유추해보자면 통신사를 통한 결제 시스템을 지금 넣고 있어서 문제가 발생하고 있는게 아닌가 싶네요.