From my college years I remember that vaccination was hard because the outer shell of the virus is capable of mutating so rapidly that it's hard to make antibodies specific to it.
The HIV vaccine mutates quickly enough that the host never develops immunity themselves, which makes triggering immunity with a vaccine very difficult.