Since upgrading to 3.1.3 I get the following error whenever I try to download a programme:

WARNING: No media streams found for requested programme versions and recording modes.
WARNING: The programme may no longer be available - check the iPlayer site.

I am well within the UK

Surely you realise your report is useless if you don't identify the programme you can't download and the manner in which you attempted to download it. Follow our instructions to provide a proper report.