Your questions are missing some very important information. Are you having unprotected (no condom) anal sex, or are you using condoms? Are you both monogamous, or are either of you having sex with any other person?
Yes, another STD could increase your risk, but only if the other person is HIV+. That is unknown at this time.