Do you know that PS3 has 3 sections? It is VIDEO, AUDIO(or MUSIC?) and PICTURES.
Don't expect to play video files from PICTURES section and vice versa
Also hard to say what is your problem you described so also another possibility is there and it is you reached max 8 folder depth =>> more that 7 subfolders can't be opened.