(Heck, now that N900 can be overclocked to 1Ghz, it's faster than nearly ALL the mobile phones out in the market right now.)
It's as if there is some form of resolution limit which is imposed on both default media player and mplayer and just exits out when it's too high. So it doesn't even try playing the file.