You've fallen over a bug in the automated submissione process where the Store will tell you a feed has already been submitted even if the podcast has been rejected or removed.
Is your podcast actually still up in the iTunes Store? Or did you go through the steps to get the Store staff to remove it - what do you mean by 'delete my podcast'?
If it's still there you need to amend the feed it's using by adding the 'itunes:new-feed-url' tag as detailed here:
which will transfer iTunes to the new feed. Your alternative is to change the title of your podcast slightly and submit that afresh.
thank you very much!, i deleted my podcast previously. So, the way to solve the problem was:
1. Changed the <title> and <link> fields of my RSS feed to something other.
2. Resubmitted the podcasts via the iTunes podcast page.
3. Once I had successfully submitted it, I will be able ahead and change those fields back to what they were