to confirm .........

he can ALWAYS access from the office ?
if the problem is when he's away
then I'd check the SMTP settings real close

also, have you 'sat in' as he has logged in ?
have you observed his routine ?

I'm assuming that no on else has these issues ?

would they notice if you SHOT him