I am encountering the same situation. Did you successfully upload your 'new' app? Apple keeps rejecting my 'new' app even though I removed the 'old' app from sale and from my developer account.