My guess is that you are only removing the entity from the relationship, and not actually removing the entity itself.
Are you doing something like: department.getEmployees().remove(employee);
If so, try just removing the employee entity: employee.remove();
Hope that helps,
thanks for that, it worked and we have to embed that within try-catch block as it throws RemoveExcpetion.