A company called DNS Services is sending out what appear to be hard-copy invoices. Fortunately, A/P sent it to me for approval to pay. Cleverly buried among other verbage is the disclaimer that is is a solicitation and not actually a bill of invoice.
What makes the scam appear genuine is that it contains information extracted from DNS records, including your company's domain and the ISP records.