I have a similar problem but with my 1080p LED TV - Samsung's in connecting to a DTH in India..
I brought a Samsung 46" LED 3D HDTV - 1080p resolution from USA to India and am facing issues in connecting the same to any HD DTH providers in India.
We have tried SunDirect HD, DishTV HD and on connecting the HDMI to the setupbox, a "Mode not supported - Resolution is not supported on this TV, change resoultion and try" is displayed.
Has anybody brought a 1080p from outside India and made it work with any HD DTH in India? I'm ready to try any DTH in India that would work on this TV.
I called Samsung and they said the TV as such could support all 720p, 1080i and 1080p signals but somehow the DTH I have tried that produces 1080i is not working on my TV.