When you add a new episode to your feed and upload it, it appears immediately for subscribers because their iTunes application reads the feed directly and the Store is not involved.
However because of the huge number of podcasts in the Store (thousands) the Store caches the feed and checks it for updates periodically. For this reason it usually takes 1-2 days for new episodes to appear in the Store: sometimes it can be less, and occasionally the whole process seems to get stuck and it can take several days.
You should check your feed by subscribing, either from the Store page or manually from the 'Advanced' menu in iTunes, to see that your new episodes are there. If not, then you have an error of some sort (such as a duplicated 'guid' tag). If all your episodes appear when subscribing then the Store should catch up after a bit.
Your second episode is likely to take another day or so to appear as long as you haven't made any errors; it's not really possible to comment in any more detail unless you would like to publish the URLs of both your feed and the Store page - this latter can be found by control-clicking on the podcast image (or where it should be) - and choosing 'Copy link'. Please include the http:// in both cases to make the links clickable.