when I left the office" is in the past tense, so should the first part of the sentence: You probably had gone for lunch when I left the office today. The above is correct, but I like it better with "probably" moved to this position: You had probably gone for lunch when I left the office today.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.