Y'know, that's happened to me, too! It was in my old town, but I didn't get medicine one day but the next I did. Crazy, man. I was so surprised! I just stared at my inventory like "Where is it??"I tried that with my current Applewin Uchi Tammy; but she didn't give me medicine.
My former Applewin Uchi was Shari. And, yes, she would give my humans some medicine after a bee sting.
I think all Uchis should give medicine.