Given Garrett's gregariousness, finding out he's been incarcerated would be a DC 13 gather information check or a DC 10 bardic knowledge check.  (assuming you're smart enough to start looking in the vice district, which is a pretty good bet anyways)