Since he is HIV positive and entered back around, 2001, I wonder if he was actually admissible then?  If he was HIV positive then and didn't get it in San Francisco later, he would have been denied entry even if he hadn't scammed on his tourist visa. HIV was a 'denied entry' rule until 2010.

Final Rule Removing HIV Infection from U.S. Immigration Screening
Revision of 42 CFR Part 34 (Medical Examination of Aliens) Removal of Human Immunodeficiency Virus (HIV) from Definition of Communicable Disease of Public Health Significance – Final Rule
The Department of Health and Human Services (HHS) and Centers for Disease Control and Prevention (CDC) are removing HIV (human immunodeficiency virus) infection from the list of diseases that keep people who are not U.S. citizens from entering the United States.

Wonder if Trump wants to change that rule back to what it was?