Removing the package element from the REST configuration in the atlassian-plugin.xml makes the problem go away.

The downside of this workaround is that the browser would no longer render the documentation for the REST services.

Note that this is only experienced if you use the REST API Browser on versions of Confluence that actually produce this problem. On any Confluence version using an alternative REST client, for instance curl, does not produce this issue.