What kind of video files are these? mkv? mp4?
Have you tried accessing pictures or songs on this media server?
Unfortunately it looks like the Belkin home base has been discontinued, I was about to go to Fry's and pick one up for testing. What firmware version of homebase are you using?
I think I'm the only person who bought one
it actually works well as my twonky server in the router responds so much slower.
Software is 1.00.04 which is the only firmware available.
Music works fine for some reason only video needs a reboot.
The files are made with Free make under PS3 settings. Mk4 I think.