Could you either compile and post the latest revision of mythfrontend from Git, or post specifics on compiling and packaging myself.

There are repeated messages in xterm "waited too long for video buffers... ) this has apparantly been fixed in git. I'm wondering if you used the stable source. Here is the forum thread about it

Running mythfrontend (overclocked granted) Mythfrontend uses approx 60-70% CPU, so it's not maxing out, so this may improve things.

Also I can look to upgrading my server to 0.25 as well.