Hmm, I've managed to set up media sharing between the pc and 360 at least, but it still has the connectivity error, although I don't need the net for the 360 so that's not important.
Thanks for the help everybody.
EDIT: Lol, when I go into the folders containing the movies, it says there's...