Re: record cannot be added because it already has a parent record
I guess I'm not sure what you are trying to do. I recently worked on a project where I captured bids for Opportunities so what I did was, I created an Entity called "Bids" and Placed a Lookup (I.E. 1:N) Relationship to the Opportunity and one to the Account along with other fields (I.E. Bid amount, Bid Date, etc).
Then I placed a grid on the Opportunity form showing the Bid Records and from the Account form you can click on the left navigation link to see the bids that company has participated on.
My experience has taught me that these type of "Connecting Entities" are way easier to manage than N:N relationships.
Did I mention that you CAN'T import N:N Relationships but you can import my "custom bid" records anytime? :)
Maybe something for you to consider...I can send you some screenshots of the solution I implemented if you want.