Maybe...

I did a player search to see if he was still online, to send him a tell... sometimes even the search results can lag behind or hadn't refreshed soon enough.
He did log off within just a few short minutes of inviting me, it's possible (I suppose) that he logged off before I tried to accept the invite and that the search window just hadn't reflected that yet.