Hi Dan,
The error message does indicate that if there are historical references (in item history) then you have to delete those items before you can delete the state. This is often the case if it complains about references but the References tab or --showreferences flag return no results.