Hi Oliver,
The only way of replacing a current version of the App in the Store is to release a new version. If you still have the original version, you could resubmit that as a new version, and when it passes Certification it will replace the one in the store.
Thanks