If the coefficient of correlation between two variables is 0.8 then the percentage of variation unaccounted for is
Answers
The first part of this is basically correct - but it's 64% of the variation is explained by the model. In a simple linear regression: Y ~ X, if R2 is .64 it means that 64% of the variation in Y is determined by the linear relationship between Y and X. It is possible to have a strong relationship with very low R2, if the relationship is strongly non-linear.
Regarding your two numbered questions, neither is correct. Indeed, it is possible that none of the points may lie exactly on the regression line. That's not what's being measured. Rather, it is a question of how close the average point is to the line. If all or nearly all points are close (even if none are exactly on the line) then R2 will be high. If most points are far from the line, R2 will be low. If most points are close but a few are far, then the regression is incorrect (problem of outliers). Other things can go wrong, too.
In addition, I've left the notion of "far" rather vague. This will depend on how spread out the X's are. Making these notions precise is part of what you learn in a course on regression; I won't get into it here.