The update only rolled out 9/11/14. Search appears to be fixed.
@ah I see. Thank you very much for the info @hlppls . There did seem to be some update last night because now the 30 second delay when pressing play on a dvr'd show is gone. The search function issue is still there though so hopefully that gets addressed soon.