I recently had to refresh my sandbox which wiped out my sandbox specific connected apps.

I've recreated them and cannot get past this error. In the past I was able to go to https://test.salesforce.com/services/oauth2/authorize?client_id=[client_id]&redirect_uri=[redirect_uri]&response_type=code and accept the app. I have done this. The user even shows up in the "Connected App User's Usage" list. But no matter what I do or how many times I create new apps or change this or that setting I continue to get the same error:
"invalid_grant" "user hasn't approved this consumer"

I am at wits' end.