제한된 인증서로 서명하였다고 한다면 debug 키스토어로 서명된 파일을 그대로 쓰신게 아닌가 생각되는군요.
apk를 마켓에 업로드 하려면 키스토어를 이용하여 서명을 해야만 합니다.
키스토어 파일은 직접 만들어도 돼고 중국쪽제조사에서 받아서 사용하셔도 돼지만
같은 키스토어로 서명된 파일이 아니면 어플리케이션이 업데이트 되지 않습니다.
기존의 앱을 지우고 새로 설치를 해야만 한다는 것이죠.
마켓에 올리는것이고 이것이 기존 앱이 설치되어있는 상황에서 업데이트가 되어야 한다는 것이라면
반드시 이전 apk를 서명하는데 사용된 키스토어가 필요합니다.
서명을 하는 방법이나 키스토어를 만드는 방법은 간단합니다.
http://www.androidpub.com/35445
링크를 가보시면 키스토어를 생성하면서 서명을 하는 것을 보실수있을겁니다.