"Eventually got a test (probably an inferior one, knowing our health service), which came back negative"

This is fairly common, even with provider ordered tests.

I know a few doctors that will actually send samples to two different facilities, or perfer one facility or test type over another due to fairly common false negatives.