Here's the fix for me. I PREFER to not have any AMD/ATI software installed if possible. Generally has no benefit and with the latest Win8 package, CCC is gone. Looks to be replaced with AMD Vision Engine CC, which isn't ready for prime time. Compatibility Mode also did not work as the option for XP is gone in Windows 8. This is what I did to fix the black bars.
If you have ANY AMD/ATI junkware installed, remove it and then REBOOT.
1. Open regedit, go to HKLM\System\CurrentControlSet\Control\Video\
2. There will be various long strings here beginning with brackets
3. One of these will be for your monitor/HDTV
***To discern which is for your TV, expand each one. The one that has a subkey with "0000" and/or "0001" is for your TV.
4. Once that is found, select 0000
5. Create a new DWord value. 32 bit is fine.
6. Type this for the key: DigitalHDTVDefaultUnderscan
7. The value will default to "0". Leave that.
8. Reboot
9. Blammo. Full screen.
If that doesn't work, I would strongly suggest repeating the above steps AFTER doing a Windows 8 refresh, which removes all software added to Windows 8 but keeps your files.
I have also found that the above does not work if the following key in the same 0000 key directory is set to "0": TVEnableOverscan. If that is 0, set it to 1.