I cant be the only one having this issue.
Go to your Videos in XMB
Push square button this will group your videos by Album/Date/All,etc..
Turn off your PS3 and turn it back on and your videos will go back to "All" view.
Same thing happens with Game and Photo sections in XMB,Music is fine.
This is very anoying,ya check your XMB and most likely ya have same bug.