[rndywcks]

Seems fairly obvious what to do:

"REASON FOR SUSPENSION: Violation of the spam provisions of the Content Policy. Please refer to the keyword spam policy help article for more information... If your developer account is still in good standing, you may revise and upload a policy compliant version of this application as a new package name. "

Not really sure what else to tell you beyond what Google has already told you...

[ilyaeck]

It is not clear to us at all how we violated the policy. Even if we did, unwittingly, the proper way is to notify us with a warning and give us a chance to correct things (what things?) before shooting the app down. At this point, there is no way we can fix anything: everything is gone!

[rndywcks]

That's odd - usually it's just disabled. Had you received complaints in the past?