> Is it personal health information if it's tied to an anonymous ID that contains no other details about you?

If it's deanonymized, is it then not personal information?

> I doubt the advertiser knows OP's name or address when they choose which ad to show.

Nonetheless, an advertisement is then targeted and it's well known that targeted advertisements reveal personal information.