OK, my Radeon is rather old, so I'm not used to that... But I know in clone, only the primary screen can show the overlay. So you need to make the TV the primary one. Also(at least in older drivers) there's a Theater Mode that allows any video overlay to play full screen on the TV.