I’ve had exactly the same various problems and rolling back didn’t help either. Here is what I found along with some of my “fixes.” I left out some of the stuff I tried because it didn’t seem to make any difference for me, like plugging the PC straight into the TV instead of going through my AV receiver, or creating a dedicated EDID for my TV monitor. Other aspects may not apply to you because our setups might be different, but hopefully it will give you a few ideas of other settings you can try messing around with.
Even adjusting the overscan in CCC didn’t fully get rid of the borders. There was still a very little extra border, and in fact it wasn’t evenly distributed around my screen. It is almost imperceptible but I measured it and comparing it to output from my Xbox. I found what completely eliminated the black border was changing the refresh rate from 60 to 59.x. However when doing that it produced a few side effects (no pun intended). First, the desktop extended past the edge of the screen. Also, the overscan slider was disabled. And last, it creates a strange fuzzy static when something is dragged or moved. But I left it that way temporarily.
Next I started up Media Center. Ran through the TV setup and selected flat screen, HDMI, and the current resolution (1080p @ 59.x). Close Media Center, opened it, and no borders. Feeling good. I had it this way for the Super Bowl where I, and all of the guests thought it looked great. Nope. Yesterday I realized that the video picture and the Media Center UI both had overscan, where some of the image went off the screen. Same for the Media Center UI on certain screens. (Note: for the troubleshooting I had a recorded show where I would try to eyeball how much I could see of a paused image while adjusting settings. Really annoying. I was doing this yesterday evening until I thought to record an episode of Cash Cab which neatly lines up the taxi meter borders in the bottom left corner. Very helpful. It obviously needs to be an HD recording of the show.)
Next I went back into the TV setup. This time I didn’t select flat screen but instead selected TV, HDMI, and current resolution. Before clicking the preview it says it will adjust the overscan. Clicking preview and saving these settings made it perfect. Well almost- it made the fonts smaller, and the UI now has underscan where the close box, time, etc. are brought in. But I think I can live with that because I can see everything in the UI now and the picture has no overscan or underscan.
Now back to the desktop piece. I didn’t think it was very important until I launched Hulu Desktop and saw I had the same problem where the image was cut off a bit. So I changed the refresh back to 60 Hz, or within CCC changed it to 1080 @ 30 and then back to 1080 @ 60 and many reboots in between. At some point the overscan slider is re-enabled. I adjusted this a bit and now I am back to the other problem with the tiny border for the desktop and Hulu Desktop. But Media Center retains its own resolution (1080p @ 59.x) so when I launch that it looks perfect (font size and UI underscan withstanding). This kind of works for my setup because I spend >95% of my time in Media Center. My TV goes black momentarily when it changes resolution/refresh rate during the launch of Hulu Desktop from Media Center, but now I kind of think of that as a feature where I don’t see most of the Hulu updates and load screen when it launches. The only issue is the tiny border in Hulu Desktop and the rest of Windows.
I’m sure I will resume fidgeting with these settings once the next version of the drivers comes out just to torture myself. I had other problems with HDCP handshaking while turning on components and switching inputs with different driver versions, but I’ll save that post for a different thread.