But don't forget that some people may have activated the ''receive email when I'm sent a private message'' option.
So even though he may not have been online, he still may have been aware of a PM being sent to him.