It is ok for residuals to be either positive or negative. Actually that must be the case since by construction sum of residual = 0 (this is the first order condition for minimizing residual sum squre if intercept term is included). sum of residual = 0 cannot hold if all residuals >0.