Well, I actually got it work while I spent more time tweaking the advanced timings. Now there’s no screen cut out and it also works with Elgato HD. If anyone else is having this problem with their TV, here are my settings for my Samsung TV PS43F4505:
EDIT: Here’s some video footage just for fun https://www.dropbox.com/s/dd7794avggpw0s0/contra.flv?dl=0
download it for 60fps playback.