Comment pagination does not work in post view on blogs with Classic templates. To workaround this issue, click through to the comments form.
Update, 2/29: Comment pagination on Classic templates is now available by adding the <$CommentPager$> tag to your template.
Update, 5/6: Comment pagination does not work for blogs published with FTP.