Apply a Credit Memo to an eInvoice

We were using eInvoicing and I need to create a credit memo agaist an invoice.  When I go through Sales Order > Invoice Data Entry and select Credit Memo, when I pick an invoice to apply the credit memo to, I get an error message that says, "You cannot apply a credit memo to an eInvoice."

How do you credit an invoice that was sent through eInvoice??  There has to be a way.

Thanks.