30" monitor has black border around desktop
I ended up "fixing" it by re-installing OS X on the system disk. Brute force due to lack of success with other methods, but all good now.
In some cases a faulty cable can do this as well:
External monitor randomly lowers resolution adds black borders