If those videos are recorded with the device, that's expected, the PS3 can't deal with them except if in VGA resolution and record something that hasn't too much movement in it (keeping the bitrate low). As for the other issues, are you sure you weren't in movie mode when trying to browse music and pictures? Happens to me all the time when I use the PS3.