Just started happening. I encountered this before with a specific directory on my shared folder. The resolution was moving all the files to a different folder until I found the one that was causing the problem.
Now my whole UPnP share is coming up with the "No videos found" error when I try to access it through the XBOX 360 Video Library option.
Any suggestions?