Not a solution, I'm afraid, but I don't think it's a PAL/50Hz issue. We just saw the same problem when we tried to connect an Oct-08 MacBook to a 32in Samsung 450 in a store here in Vancouver. MacBook knew it was connected to a Samsung and knew it resolution, but the TV said there was nothing connected. We tried with a newer 1080P 40in Samsung and got a similar result. OTOH, when we connected my 3 yr old iBook, it just worked.
Speculation is that the problem is in the Samsung firmware. Googling to investigate that brought up this post, so I thought I'd add my $0.02 worth.