Flesh out collection freezing a bit more.

Adds a specialized exception and expands the relevant tests.