Unable to delete managed solution on premise

We're running CRM 2013 on premise, and have just installed SP1. 

When I try to delete a managed solution i get this Error:

"Cannot uninstall solution:

This solution cannot be uninstalled because the LocalizedLabel with id 263b72e4-845d-e311-827b-005056892740(Form) is required by the ServiceEnhancements610 solution. Uninstall the ServiceEnhancements610 solution and try again."

.

For some reason it seems like the system solution now requires something from one of our Managed solutions. "

Can I make the "ServiceEnhancements610 solution" not require the mentioned label in some way? or do we have another solution to this?

.

Complete error log:

Unhandled Exception: System.ServiceModel.FaultException`1[[Microsoft.Xrm.Sdk.OrganizationServiceFault, Microsoft.Xrm.Sdk, Version=6.0.0.0, Culture=neutral, PublicKeyToken=31bf3856ad364e35]]: This solution cannot be uninstalled because the 'LocalizedLabel' with id '263b72e4-845d-e311-827b-005056892740(Form)'  is required by the 'ServiceEnhancements610' solution. Uninstall the ServiceEnhancements610 solution and try again.Detail:

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

  <ErrorCode>-2147160032</ErrorCode>

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

    <KeyValuePairOfstringanyType>

      <d2p1:key>0</d2p1:key>

      <d2p1:value xmlns:d4p1="http://www.w3.org/2001/XMLSchema" i:type="d4p1:string">LocalizedLabel</d2p1:value>

    </KeyValuePairOfstringanyType>

    <KeyValuePairOfstringanyType>

      <d2p1:key>1</d2p1:key>

      <d2p1:value xmlns:d4p1="http://www.w3.org/2001/XMLSchema" i:type="d4p1:string">263b72e4-845d-e311-827b-005056892740(Form)</d2p1:value>

    </KeyValuePairOfstringanyType>

    <KeyValuePairOfstringanyType>

      <d2p1:key>2</d2p1:key>

      <d2p1:value xmlns:d4p1="http://www.w3.org/2001/XMLSchema" i:type="d4p1:string">ServiceEnhancements610</d2p1:value>

    </KeyValuePairOfstringanyType>

  </ErrorDetails>

  <Message>This solution cannot be uninstalled because the 'LocalizedLabel' with id '263b72e4-845d-e311-827b-005056892740(Form)'  is required by the 'ServiceEnhancements610' solution. Uninstall the ServiceEnhancements610 solution and try again.</Message>

  <Timestamp>2014-06-08T12:25:06.9415559Z</Timestamp>

  <InnerFault i:nil="true" />

  <TraceText i:nil="true" />

</OrganizationServiceFault>