I have experienced the same behavior: the black bar on the right and the "stretched" bar at the bottom.
Attaching an external monitor does not show these bars and the display is normal.
Also, these bars show during POST, in the BIOS, and during any live CD or USB OS.
Which leads me to believe that this is not a driver
or settings related problem.
I have no idea how to fix it though, which is why I am looking for solutions.
It appears that The Brain and I are not the only one with a laptop LCD that is doing this, but I have not found any resolved posts.