For three years there's been a known issue in ps3mediaserver.
Seeking, or trying to use the go to feature, on a video that has a vertical resolution of 720 or greater (i.e. hi-def) causes an error:
A network error has occurred
The issue is documented and open on the google code homepage.
The author doesn't seem too interested in fixing it. Has anyone come up with their own solutions?