Can't Delete Audit Log

I am trying to delete some old audit logs and running into issues.  Specifically I get the following error every time I attempt to delete the oldest audit log:

Unhandled Exception: System.ServiceModel.FaultException`1[[Microsoft.Xrm.Sdk.OrganizationServiceFault, Microsoft.Xrm.Sdk, Version=6.0.0.0, Culture=neutral, PublicKeyToken=31bf3856ad364e35]]: System.Web.HttpUnhandledException: Microsoft Dynamics CRM has experienced an error. Reference number for administrators or support: #A007A3DBDetail:

<OrganizationServiceFault xmlns:i="www.w3.org/.../XMLSchema-instance" xmlns="schemas.microsoft.com/.../Contracts">

 <ErrorCode>-2147220970</ErrorCode>

 <ErrorDetails xmlns:d2p1="schemas.datacontract.org/.../System.Collections.Generic" />

 <Message>System.Web.HttpUnhandledException: Microsoft Dynamics CRM has experienced an error. Reference number for administrators or support: #A007A3DB</Message>

 <Timestamp>2014-02-05T21:48:50.4217902Z</Timestamp>

 <InnerFault>

   <ErrorCode>-2147220970</ErrorCode>

   <ErrorDetails xmlns:d3p1="schemas.datacontract.org/.../System.Collections.Generic" />

   <Message>Failed to delete audit data from one or more of the specified partitions.</Message>

   <Timestamp>2014-02-05T21:48:50.4217902Z</Timestamp>

   <InnerFault i:nil="true" />

   <TraceText i:nil="true" />

 </InnerFault>

 <TraceText i:nil="true" />

</OrganizationServiceFault>

Not a very descriptive error message... anyone ran into this one before?