Few mkvs can not be streamed by PMS, I get Data are not compatible.
The thumbnails for these files are OK and they can be played by mplayer on my ubuntu 9.04.
Ubuntu x64 9.10 Karmic Koala
Phenom x3 - 5.5 Go RAM
1GB ethernet connection (direct PS3->PC)