Windows Phone app for Desktop: "We couldn’t find your Podcasts library, but you can create a new one using Windows Explorer, and we’ll use that."
Solution: Create a new Library.
Library must be named “Podcasts”
Library must be of type “Music”
To change library type:
1.
Right click library
in Explorer
2.
Choose Properties
3.
In Library
tab change Optimize this library for to Music
Hat Tip to Peter Jausovec and Hein Htat. Thanks!