I have used this service just once many months ago and had a great time with a great young lady. I recently received an e-mail from them letting me know they were now taking new clients again. I thought it was odd that I got an unsolicited e-mail from an agency.

Is this service still legit? Any reports of LE infiltrating their ranks?

and want your business. Shows you that not everyone destroys your info, or at least your e-mail address. IMHO I don't think it's LE. Just a blanket friendly reminder and solicitation.

There are two people running it now; not just the original guy.  So perhaps the newer guy sent out the e-mail without knowing you were a client.

Or perhaps they purged their records.  Call them.