Thanks everyone.
This is clear now – I am in the process of moving my hosting.
I think that it is certainly worth documenting the fact that google podcasts will not play if the redirect link (and the media?) are not served from https/ssl sites. If only because that could save people a lot of time messing around to try and diagnose the reason!
PS your plugin is fantastic
Thanks
Stuart