"Relationship may be needed?" But I already have a relationship! What's going on?

A confusing error getting you down? I got an email this morning from a friend who was running into this problem:

Realationship may be needed [Create]

Are you getting this warning in the field list, even though you DO have a relationship in place?