.MKV files to PS3 get Media Server Error

Server: Debian Squeeze
Java 6 is installed
FFMPEG package via repo installed

Client: PS3
Can see the files
Loads Thumbnail
Will not play

"Media Server Error: Anetowrk error has occured. (000001F4)"

Any Ideas?

THanks!