Try reinstalling your video drivers. That should allow you to set the resolution back to 1600x1200. I had the exact same problem and when I reloaded the drivers it started working. I'm also getting the HAL error, but it doesn't seem to hurt anything. I tried reinstalling the HAL packages from synaptic, but that didn't help. The error is always there when I reboot.