A user can't vote as it says "You already voted." when you know you haven't voted with this user account. Have you voted though with a different user account from the same machine or the same network?
By default, YAF only lets a user vote if no one using the same IP Address has already voted.
You can turn this feature off in Host Settings -> Features -> Poll Options -> Poll Votes Dependant on IP