Actually, last PM I sent was only In March. Anyway, I see now what is going on.
I was trying to use the one below, which appears above my past PMs. And yes, I see ‘Send private message’ under your stats, AA, but not for Terry.

The result: