If you search from the main page you don’t get any results from shows or movies in the DVR. You have to program guide and search from there. This in the iOS 10.3.2 and Plex 4.14
I’m afraid that’s the expected behavior as of today, and not a bug. We’ll let you know if that changes in the future.
Thanks for reporting!