Check for codecs needed, I don't remember the names, I think they start with gst and/or include codec in their name. use apt-cache search or aptitude to find out. Also look for mp4. Then, use tacker-cfg gui to delete tracker database and restart tracker indexing. You should also try rebooting your device before trying again to test if you can play vids.