Solutions search returning inconsistent results.

My question is at the following short video.

http://screencast-o-matic.com/watch/cX6i6RTFp