This is going to sound silly - but have you tried putting all the video files in a folder on your usb called "VIDEO"?

Some people say this is needed to show up on a ps3, but I can't say for certain as I've never used it for this