Does poll not allow multiple anonymous votes? We're having a problem with the core poll module on drupal 7. We have a poll that we want anonymous users to be able to vote on. There is currently one anonymous vote, and now anonymous viewers only see the result (we've tried looking at it from outside our network). 

We've checked the perms, and anonymous can vote and view results ( but not change vote). We've cleared the cache. 

How does Poll work on D7 with regards to the anonymous user?
The problem is that the poll module only allows one vote per anonymous IP address.  In the case of your hosting provider I suspect that they are using some sort of proxy that sends all requests to Drupal from the same IP address.

The Poll Enhancements Module modifies this behavior to allow multiple anonymous votes from the same IP address.  The documentation on this module's description page also suggests the Poll Improved Module may solve this as well, but it does not have a production release at this time.