>"The man, who came into the office the other day, is here again."
And
>"The man that came into the office the other day is here again."

the clause 'came into the office the other day' is needed; i.e., is restrictive, so the second version is more correct -- leaving out the clause leaves "The man is here again." (which man?)