I'd like to take a moment to point out: I cannot find a bank that charges customers with a checking account fees for withdrawing from an atm owned by that same bank.
It is a cornerstone of most banks now to encourage online and atm banking.
You should definitely research the validity of the claim that you're associate cannot withdraw from their own account through their own bank's atm without fees.
A second scenario I can think of, is that this person uses a bank that does not operate in your region. Then they cannot find an atm owned by their bank. If this is the case, they should simply go to the bank the check is drawn on, and cash it there. So far I only know of Chase bank charging non-Chase customers to cash a check drawn on a Chase account (this is a crap policy that makes me hate that bank).
**disclaimer - I am not familiar with all banks, but a quick Google search of banks that operate in your region should reveal which ones if any charge their customers for use of their atms. you may or may not find the check cashing charge policy without attempting to cash the check.