I'm using Ubuntu 12.04, and when Im in the GRUB Menu there are black edges both at top/bottom and left/right. The same way it is in the Plymouth Splash, but additionally Plymouth seems to be stretched like from 4:3 to 16:9.
I use an external AMD GPU and the propritary drivers.
Any ideas?