I had the exact same issue, and suspecting that it might be because I had already sync'ed some podcasts using Windows Phone app, I deleted all of podcasts from my Nokia 920 and now I am able to subscribe and download podcasts directly on the phone.
It appears this WP7 issue has not been fixed...