After spending the better part of a day reading the forums and configuring my Ubuntu Server 9.04, I can finally view mkv files. Disabling the ASS/SSA Subtitles option allowed the subtitles to display, unfortunately, they are appearing well before they should. The text will display and then 30-60 seconds later, the dialog occurs.
Is there any way to fix this? A large portion of my movie files are in the matroska format.