"cant change video mode" error usually means that the resolution has trouble to change. I cant set the preset to 640x 480 w/o that error, but i can have the defualt as 320x240, and it changes to 640x480 fine.
you really need to muck around with those settings.