I'm having the same problem with Doggcatcher on Android. I can download every other podcast from the premium feed except for the Bombcast.
A clue came in the form of this error message:
"java.lang.IllegalArgumentException: Illegal character in path at index 57: http://v.giantbomb.com/podcast/Giant_Bombcast_04_08_2014_[Premium]-04-07-2014-3324709291.mp3"
I'm not sure what changed on the feed but it maybe it's the square brackets.