I have ample eth for gas, and contract address was correct. I was able to finally get that (Storj) token emptied from my Mist wallet, but now, of course, the other token I have in there is having the same issue.
For this second token (Trustcoin) I assume I wouldn't see my token count if it were wrong, but I confirmed it's correct anyway. I will be extremely happy when I don't have to use Mist anymore.
If I can ever figure out why this is happening, I'd happily post a solution, but in the interim I'll just be happy to get away from it.