No the poll plugin outputs the pagination on the site where the pagination isn't working. Whereas the (source/html) code for normal pagination looks like:
<div class='pagination'>
<span class='current'>1</span><a href='http://www.film-rezensionen.de/?page_id=5118&paged=2' class='inactive' >2</a>
<a href='http://www.film-rezensionen.de/?page_id=5118&paged=3' class='inactive' >3</a>
<a href='http://www.film-rezensionen.de/?page_id=5118&paged=2'>›</a>
<a href='http://www.film-rezensionen.de/?page_id=5118&paged=78'>»</a>
</div>
on this site: it looks like:
<div class="wp-polls-paging"> <span class="pages"> Page 1 of 2 </span>
<span class="current">  1 </span>
<a href="http://www.film-rezensionen.de/umfragen?poll_page=2" title="2"> 2 </a>
<a href="http://www.film-rezensionen.de/umfragen?poll_page=2" title="»"> » </a>
</div>
The code is different (maybe the plugin replaces the "standard" pagination function) - but compare the style, etc. - it's totally dfferent.