I have multiple playlists that have hundreds of movies in them. When playing them from my Shield, the list is truncated to, probably, 25 movies or so. The same goes for shuffling playback.
I would like to recommend that the PLAY function and the SHUFFLE functions both display the entire playlist.