False negatives and false positives do occur with all medical tests. I'm not aware of any particular excess in these problems with late stage HIV.
If you're concerned you have late stage HIV then you should seek advice and testing from a doctor rather than trying to do that yourself.
I would think though that the result you have received - ie negative for both, is correct.
kind regards, Sean