A few years ago I completed preparation and sent it to client. They never signed the 8879 and never paid me. I did not e-file it.

I checked the online Where's my refund? and the refund was exactly the same as what I prepared.

You are still the "paid preparer" even when you don't get paid. Read Circular 230 for the definition.