Can I point out that most women who give birth undergo a HIV test on their first visit to the hospital. Also anybody who donates blood effectivly undergoes a HIV test every time (though results aren't given etc etc). I stated this on my life assurance application and there were no issues. I can't see why another provider would have a problem with you having a negative HIV test. The only issue would be waiting for the results as it takes about 3 months if I recall. Another company may not want to take you on untill they get the test results.