MDS 2012 Unpublished business rules exist

Hi,

I'm running SQL Server 2012 SP 1 CU 1 (11.0.5532). My MDS database version is 11.2.0.1.

Whenever I click "Apply Rules" in the web frontend, I get a popup saying:
MDSERR400038: Unpublished business rules exist. Apply the business rules before running Business Rules or Validation again

We've also had some problems with the sql error log, getting a lot of messages like:

The activated proc '[mdm].[udpValidationQueueActivate]' running on queue 'MDS.mdm.microsoft/mdm/queue/validation' output the following:  'MDSERR400038|Unpublished business rules exist. Apply the business rules before running Business Rules or Validation again.'

When I query the view [mdm].[viw_SYSTEM_SCHEMA_BUSINESSRULES] all business rules has status "Active".