Sounds like a bad situation. If I were you I would simply change the app ID, create a new Play account and publish it there. If there problem is with the connection to a banned account and not the app, then this removes that problem/connection.
Do NOT do this. Google will then ban all your accounts including Gmail, drive and ads as creating an account to circumvent their ban is really dangerous.
This ban is lifetime unfortunately and you or related accounts are not allowed on Google ever.
Did at&t or bell telephone have the absolute power to keep you off of the phone network? There is no way that they could technically or realistically. Yet google can do both.
If Google is anything like Amazon, that will probably not be as easy as it sounds. Name, credit card, address, any of those will be used to link the newly created account with the old one and it will get banned again. If Google is feeling particularly clever, they will have fingerprinted the app somehow and changing the ID won't be enough. This is, after all, a company who makes their living on such techniques.
Won't they associate you again to the banned account through either your address, credit card, phone number, email or anything shared with the old account? It looks like they apply very extensive transivity, including (from a previous story I read on HN) using recovery email address to associate and ban accounts.
There would no doubt be people succeeding at this, but it would be a real pain ensuring that none of the details match to the old account and that no future actions end up causing a connection.
