Is anyone else having issues with iTunes podcasts?

My phone keeps telling me my device is not connected to the internet within the podcast app. I'm getting email, web, and apps that use internet all to work fine. I tried it on wifi and cell data. Tried restarting the phone as well. Keep getting the same error message.