About your users who cannot vote... Go to your Admin Panel - Settings - Advanced Settings and check if the 2 options regarding votes are set as enable.

Then check your membership levels. They are options to enable votes here too ;-)