Vamos por partes:

Por lo que dices, las posibilidades de que tengas VIH son remotas. En ese sentido puedes estar tranquilo. Lo que te ha recomendado el médico se trata de un protocolo de actuación. ¿Por qué? Si no estoy equivocado, pues porque el condiloma acuminado es una enfermedad vírica de la piel caracterizada por el crecimiento de una verruga blanda en los genitales o en la región anal. En los adultos, el trastorno se considera una enfermedad de transmisión sexual (ETS). Como una ETS lleva a otras, pues te ha recomendado el análisis completo. ¿Y cómo es posible pillar una ETS si siempre lo has hecho con condón?, Pues sencillamente porque no ha sido así: el sexo oral, el francés de ellas a ti ha sido sin condón, por lo que deduzco de tu post. Es decir que sólo era con condón el sexo vaginal, pero no el oral de ellas a ti. El sexo oral sin condón es práctica de riesgo que te puede infectar de clamidia, gonorrea, sífilis (todas enfermedades fácilmente curables), VPH, lo que tienes, y algo la hepatitis B. También es posible, dado que se contagia del contacto de piel a piel que por ahí te hayas contagiado. Las posibilidades de infección por VIH son remotas, pero como el médico no sabe cuál es tu forma de practicar sexo seguro, quiere curarse en salud y ver si has pillado algo más.
Mucho ánimo, pues, ya que muy probablemente no tienes VIH (es una posibilidad remota) y el virus del papiloma humano (VPH) es tratable y no es peligroso para tu salud.