Darn, that sucks! But, I've just uploaded a potential fix for you. I just named it after your username so you should see it in the available downloads :3 I did what I said I was gonna try - removing the video from the title screen completely and replacing it with a static image instead. I sure do hope that fixes it for you, or it's gonna take some real digging >.<
It shouldn't be your resolution that's the issue because the version I had up before the update was set to allow all resolutions. I only changed that in the update though cos as you said, it was messing with the UI if you changed it to anything aside from 16:9. But even with it being forced to 16:9, it still runs alright on my laptop which isn't 16:9. I can't remember what it is actually, but it's a weird one cos it's an old, rather odd little laptop, haha.
Fingers crossed the non-video title screen will work for you anyhow! Let me know how you get on :3 I'm heading to bed now though because I have an awful headache >.< If it still doesn't work for you, I'll see if I can find anything else to try tomorrow.