I can't search anything using the Crave TV app on my Android phone or tablet. It just comes back with "You appear to be offline." I'm not offline and can watch programming. It just cannot search for it by name.
Interestingly enough, similar things happen with Rogers Digital TV. Searches fail about half the time and attempting to play recordings almost always comes back with "Failed to connect."
Don't know if this is a Rogers thing or because I am logged in through Rogers. When I subscribed to Crave directly it wasn't an issue.