Just FYI, banks used to not charge to cash checks issued by their customers being cashed by non customers. Maybe you worked there when the change was new (hence his "it's your check" comment)? I only say this because it's been ages since I've cashed a check but used to frequently do this-mainly because the money was in my hands immediately vs waiting 5 to 7 business days- and never got charged anything.