The warrant I had trouble with was also unclaimed property.

I recall depositing a warrant at an ATM in California with no problems, so it's worth trying, but the ATM I tried in Washington didn't like it.