我上传的时候就遇到了这个问题，应用商城的App何止几百万，如果包名太简单是很容易出现冲突的。
我的项目
解决办法：
修改包名
在对应的包上右键，选择Refactor--->Rename，在弹出的的Rename对话框中，可以更改包名；修改类名也是此法。
注：只改变了项目名称和包名还不够，有些地方还是用的原来的包名，
AndroidManifest.xml中package=“。。。。”修改
还有一些自己项目中使用到com.example.包名的地方都要修改。然后重新签名上传就没有问题了