On second thoughts, I think this seems to be Freeview problem.
I have the same problem on my Freeview HD TV.
On SD channels, channel switching seems quicker.
Switching SD to HD or HD to HD channels, there seems to be a slight lag when changing channels.