Evening all,
Just to confirm my system replicates this issue.
To shed a little more light, the "different" title it plays is the media located at the same position in the unfiltered list.
IE
Normal list
1 - Axyz
2 - Bxyz
3 - Cvyz
4 - Cxyz
5 - Dxyz
Search for "C" in the search bar
1 - Cvyz
2 - Cxyz
If you select Cvyz result is Axyz will play
If you select Cxyz, Bxyz will play
Hope this helps you bug fix, it is shame that it has not been fixed since first reported.