Our test environment run's against respective test environments of individual registries. Domains purchased through the test environment will become unavailable on the test registry. The behavior that you are observing is due to the fact that domains you are checking are not taken at the test registries.
Leonid Igolnik OpenSRS Developer.
