I'm not a doctor or biologist, but afaik your body has multiple possible responses to a viral infection, and not all of them end with an immunity. The second thing that a virus may mutate more or less quickly, evading your previous immunity.