I have a Samsung UE49NU7100KXXU TV and in my previous house, had no issues with Freeview at all.
However I have moved house and for some reason I can only receive 30 channels. I've checked the Freeview site with my address and it says I should get 78 channels, 6 HD and 32 radio. The channels I can get start at 22 (Ideal World) and then a random selection until 81 (Talking Pictures TV).
I've seen the manual tuning post that people often link to and have tried that, but with no luck. I've also done numerous factory resets. I doubt there is an issue with the aerial as I can get some of the channels.