I have noticed this in the past with movies from Netflix. I haven't noticed it specifically since the recent update.
I usually can get the episode/movie to look moderately decent by using the zoom options on the TV.
Similar Netflix problems also happen on our xbox. The xbox has zoom features built into it, however, so it's easier to fix.