<p>This was causing me grief for quite some time until I stumbled upon this solution. The pagination class must be surrounded by a parent div with text-align:center applied to it.</p>
<p>For Bootstrap 3</p>

<div class=" pagination text-center">
  ...your code here...
</div>