It sounds like the existing version of the app is set to 1234. When building the Android app, manually override the version number and make the version code higher than 1234.
Then download the app, sign it, and submit it to Google Play, and it should go through.