Just thought I'd post that I'd been receiving a Can't Watch Now (V125) message on my Tivo Mini when I would try to watch a recorded show (Live TV worked fine). The message indicated that there was a problem with my Premiere connecting to the network, so I spent a long time messing with that box (connecting to Tivo Service, Restarting, network diagnostics...).
Then I connected the Mini to the Tivo Service (hoping it would resolve some incompatibility between software versions) but that didn't help either.
Finally, I restarted the Mini itself, and then I was able to view recorded shows as I could before.
I'm not positive that this would have resolved the issue immediately, but I guess that it would.
Hopefully this could save somebody else some time.