Views pagers for anonymous users
If after running the permission checks drupal doesn't find enough items to fill your view it will not show the pager (for any user role). You should check why there aren't enough items for the view.
Did you check for the number of items on a page (in the view). Is the pager set to be on (in the view). There are chances that you forgot to check some of these settings. It happens.