I've had tires just go flat before, in my garage, then pumped them up and no problem. Sometimes valve stems leak. Twice, I'd consider enemy action unless the valve turned out to leak at times away from the office. I carry a pump at all times so it's just an extra 5 minutes.

I've been looking at the Tachyon XC cam for my bike - and in a case like this, it would have enough battery time, and with a big card in it, enough memory space, to leave it somewhere hidden watching your bike all day. Something to think about. Your decision then whether to forward the video to the guy and say "next time this video goes to your boss and to building security." or whether to just send it straight to his boss, HR, and building security and file an HR complaint. Or whether to go let the air out of his car tire. I wouldn't do the latter, because it makes you guilty too, but it might feel good.

I'm probably not getting a Tachyon camera because they recommend against rechargable batteries. But other than that it looks good.