I get the same thing, search by title, hit a zero and shows all upcoming shows 0-9, a-z, on the S3, but when I do it on the Roamio, it gets everything, even if its over the internet, actors, and everything else.
Series 2 (PLS, sold)
TiVo HD 1TB (157 HD Hrs, PLS, "652")
Roamio! Oh, wait, Its Juliet!
OTA! OTA! OTA!
The TiVo Apocalypse begins on Sat 2013 Feb 16 00:00 GMT!