Not really such a thing as a bad laboratory (unless it is in regards to the way they practice their ethics, which I have experienced).
Have you run any more tests besides the ones you have listed? You didn't list Chlamydia, Gonorrhea, or Syphilis as the other tests you took. Those tests should be conducted if they have been not.
The labs in qatar are good, they are well equipped, you may visit Dr. Amjad Ali in Qatar Medical Center for a good diagnosis of your symptoms. Even if you come positive with any of the STD's, you do not need to worry or think over it, its common to have STD's while being actively involved in sexual activities. Relax. For HIV you will have to take a test after three months, its conclusive at three months.