test: Verify connectivity before running negative tests
The negative tests can fail for many different reasons. Ideally we should strictly verify that they fail for the right reason, but making sure the successful test passes first is a good substitute.