I think a common problem that is a partial reason of the occurence of an uncanny valley is that as graphical quality increases, facial expressions (and other subtle animations) and lip syncing doesn't live up to what we expect from something that looks as human as what we're looking at.

And I'm with Pike. That's a wonderful video.