Because that seems to explain the behavior I'm seeing...
Problems written in PGML all return "WeBWorK was unable to generate a different version of this problem; close this tab, and return to the original problem." when attempting Show Me Another. There is sufficient randomization in these problems, so it's definitely not the case that every PGML problem fails to find alternate versions.
Problems written in PG display new versions of the problem as expected.