If you have the feeling that it should not be because you just added this association, can you try to deploy the old version again? It should roll back the database changes. After that you can deploy the new one.
If this stil fails, Mendix has a migration toolkit called module to resolve such violations. But you can only get it when asking mendix support.