Android app: "We cannot find this program in this DVR."

I've just installed the Tivo app on my android device (unrooted Nexus 4) and most things seem to work correctly. However, when trying to stream many older recordings from my Roamio Plus I receive the following message:



"We cannot find this program in this DVR. Please check it again on your other DVRs."



All the programs which generate an error on the android play correctly on either the Plus itself or a remote Mini.



Has anyone else seen this behavior?