new accounts with 0 karma can't upvote either... you can test it by upvoting a submission and refreshing the page.