Mediabox doesn't recognise the mkv container format last I tried.

So what were the audio and video codecs and resolution of the mkv files you couldn't play with mediaplayer?

All mkv files I have tried with mplayer have sync issues, but play reasonably well in mediaplayer.

Ultimately your best bet is to transcode to a target that works well on n900 hardware.