hmmm ... I see the ROKU 4 UltraFlix Version is 1.1
Post# of 96879
What I saw was the SEARCH feature ... and that it was Working!! ... I had Never tried it before ... so maybe it has actually been functional on ROKU 4 since January 11th (Roku Version 1.1 2016-01-11) ...
So to be clear, when checking the Actual ROKU 4 Version number ... displayed by selecting "About" ... I do NOT see 2.0 ... My bad ... Sorry for misleading!!
Below are Screenshots of the ROKU 4 Search function:
ROKU 4 Version Number: