Some species of primate have been infected with HIV-like viruses for millions of years longer than previously thought, new research has suggested.