I had this same issue starting with episode 91. I use a Ipod touch for podcasts and when this issue happens. I just do a soft reboot. press and hold the circle button on the bottom of the face and the sleep button on the top of the device. till the device shuts off and reboots. after I do this the podcast new shows become available again.
hope this helps