tests: Add regression test for #716