It appears that you do in fact need to stake a block before you can vote = (. Add this to the reasons to make it easier for low balance users to stake!

Ty @ravon for clearing this up.