User role unable to see report: "The report is unavailable, because a field for sorting can't be shown."

I have a role that has access to only one table. When logged-in as this role, I'm getting this error when accessing this table:

"The report is unavailable, because a field for sorting can't be shown."

I have given field-level access to every field in every column as well as every sorting field and still get the same result. Does the role also need access to tables referenced in relationship fields?


------------------------------
Matt Makris
------------------------------